زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۱:۲۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مدرسان: pipeline و speedup

ارسال:
  

Ametrine پرسیده:

Question مدرسان: pipeline و speedup

سلام

سوال اول:
کتاب مدرسان صفحه ۲۰۸ یه مثال داره که برای حالت غیرخط لوله ای زمان رو که حساب کرده به این فرمول رفته:
[tex]n\times k\times t_{unp}[/tex]

مثال: یک خط لوله از چهار سطح تشکیل شده، اگر زمان مورد نیاز در هر قطعه از خط لوله یکسان و برابر ۲۰ns باشد، با داشتن ۱۰۰ تکلیف میزان تسریع چقدر است؟
راه حل:
[tex]T_{pipe}=[k (n-1)]t_p=[4 99]\times20ns\: =\: 2060ns[/tex]
[tex]T_{unpipe}=n\times t_{unp}=100\times80ns\: =\: 8000ns[/tex]
[tex]\frac{8000}{2060}=3.88[/tex]
اینجا توی فرمول k رو نذاشته ولی حسابش کرده.
ولی صفحه ۲۱۰ آخر صفحه مثال ۹، اینجا برای حالت غیرخط لوله ای، k رو حساب نکرده!

حالا بالاخره k باید در نظر گرفته بشه یا نه؟!

سوال دوم:
تو همین صفحه ۲۱۰ گفته شده:
اگر یک خط لوله دارای k قطعه باشد که زمان مورد نیاز قطعات به صورت t1,t2,....tk و میزان تاخیر میان ثباتی برابرtr باشه، آنگاه زمان پالس ساعت خط لوله به صورت مقابل محاسبه میشه:
[tex]T_p=\max(t_1,t_2,t_3,...t_k) t_r[/tex]
و زمان اجرای یک تکلیف بدون استفاده از خط لوله برابر است با:
[tex]T_{unp}=t_1 t_2 ....\: t_k[/tex]
زیرش چندتا مثال داره که تو یکیش طبق این فرمولها حساب کرده.
دوتا مثال دیگه هست که برای حالت غیر خط لوله ای tr رو هم جمع کرده!

تکلیف چیه؟ tr حسابه یا نه؟
[attachment=16907][attachment=16909]
نقل قول این ارسال در یک پاسخ

۴
ارسال:
  

Farzamm پاسخ داده:

RE: مدرسان: pipeline و speedup

(۱۲ مهر ۱۳۹۳ ۱۲:۰۸ ب.ظ)Ametrine نوشته شده توسط:  حالا بالاخره k باید در نظر گرفته بشه یا نه؟!

سوال دوم:
تکلیف چیه؟ tr حسابه یا نه؟

در مورد سوال اول و دومتان:
بطور کلی اگه خط لوله ای با kتا stage و nتا task (کار) داشته باشیم و تاخیر stage i برابر ti باشه، زمان بدون pipeline (زمان سریال) برابر خواهد بود با:
Tserial = (t1+t2+ ...+tk)*n
یعنی برای یک کار (t1+t2+ ...+tk) و برای n کار متناسباً (t1+t2+ ...+tk)*n زمان صرف می شود.

در حالت با خط لوله، زمان پالس برابر است با:
Tclk = max{t1,t2,...,tk}+tff
که tff تاخیر latchها (Flip Flipها)ی بین stageها است که اگه در صورت سوال صحبتی از آن نشده باشد، از آن صرفنظر می شود (جواب سوال دوم).
بنابراین، زمان اجرای با خط لوله برابر خواهد بود با:
Tpipeline = (k+n-1)*Tclk
-------------------------------------------------------------------------------------------
در حالت خاص که تاخیر stageهای خط لوله با یکدیگر برابرند مثلاً مقدار t، فرمول های بالا به صورت زیر در می آید:
اگه خط لوله ای با kتا stage و nتا task (کار) داشته باشیم و تاخیر هر stage برابر t باشد، زمان بدون pipeline (زمان سریال) برابر خواهد بود با:
Tserial=n*k*t
یعنی در این حالت برای یک کار k*t و برای n کار متناسباً n*k*t زمان صرف می شود.
(جواب سوال اول: در درنظر گرفتن k شکی نیست فقط باید به برابر یا نابرابر بودن تأخیر stageها دقت کنید).

در حالت با خط لوله، زمان پالس برابر است با:
Tclk = t+tff
که مانند قبل، tff تاخیر latchها (Flip Flipها)ی بین stageها است که اگه در صورت سوال صحبتی از آن نشده باشد، از آن صرفنظر می شود.
بنابراین، زمان اجرای با خط لوله برابر خواهد بود با:
Tpipeline = (k+n-1)*Tclk
------------------------------------------------------------------------
در مثال ۷ از عکس پیوست شده، مولف به اشتباه tr را حساب کرده است، احتمالاً حواسشان نبوده است.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مدرسان: pipeline و speedup

(۱۲ مهر ۱۳۹۳ ۰۴:۱۰ ب.ظ)JFarzam نوشته شده توسط:  در مورد سوال اول و دومتان:.......
تشکر فراوان، جواب سوال اولم رو گرفتم.

درباره سوال دوم، الان تصویر صفحه ۲۱۰ رو پیوست کردم.
مثال های ۶ و ۷ و ۹ رو که مشخص کردم ببینید.
تو مثال ۹ و ۷ تاخیر ثبات ها رو اومده برای حالت بدون خط لوله هم در نظر گرفته ولی توی مثال ۶ در نظر نگرفته!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Farzamm پاسخ داده:

RE: مدرسان: pipeline و speedup

(۱۲ مهر ۱۳۹۳ ۰۴:۲۸ ب.ظ)Ametrine نوشته شده توسط:  تشکر فراوان، جواب سوال اولم رو گرفتم.

درباره سوال دوم، الان تصویر صفحه ۲۱۰ رو پیوست کردم.
مثال های ۶ و ۷ و ۹ رو که مشخص کردم ببینید.
تو مثال ۹ و ۷ تاخیر ثبات ها رو اومده برای حالت بدون خط لوله هم در نظر گرفته ولی توی مثال ۶ در نظر نگرفته!

در مثال ۷ و ۹ از عکس های پیوست شده، مولف به اشتباه tr را حساب کرده است، احتمالاً حواسشان نبوده است.
چون داریم speedup را حساب می کنیم باید تأخیر قبل از اعمال تکنیک خط لوله را در نظر بگیریم که در آن حالت در datapath لچ یا ثبات نداریم و مدار در ابتدا یک مدار ترکیبی است (همواره در مدارات ترکیبی (بدون flip flop) از تکنیک خطوط لوله استفاده می کنیم) و بعد از اعمال تکنیک مجبور هستیم از ثبات های میانی استفاده کنیم.
(پیشنهاد می کنم برای بررسی صحت پاسخ تست های معماری کامپیوتر از کتاب بانک سوالات کارشناسی ارشد مهندسی کامپیوتر انتشارات نصیر استفاده کنید که در آن دکتر اجلالی شخصاً سوالات را پاسخ داده اند و قطعاً درست می باشند).
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مدرسان: pipeline و speedup

(۱۲ مهر ۱۳۹۳ ۰۴:۴۶ ب.ظ)JFarzam نوشته شده توسط:  در مثال ۷ و ۹ از عکس های پیوست شده، مولف به اشتباه tr را حساب کرده است، احتمالاً حواسشان نبوده است.
چون داریم speedup را حساب می کنیم باید تأخیر قبل از اعمال تکنیک خط لوله را در نظر بگیریم که در آن حالت در datapath لچ یا ثبات نداریم و مدار در ابتدا یک مدار ترکیبی است (همواره در مدارات ترکیبی (بدون flip flop) از تکنیک خطوط لوله استفاده می کنیم) و بعد از اعمال تکنیک مجبور هستیم از ثبات های میانی استفاده کنیم.
(پیشنهاد می کنم برای بررسی صحت پاسخ تست های معماری کامپیوتر از کتاب بانک سوالات کارشناسی ارشد مهندسی کامپیوتر انتشارات نصیر استفاده کنید که در آن دکتر اجلالی شخصاً سوالات را پاسخ داده اند و قطعاً درست می باشند).
تشکر، کتاب رو قبلاً سفارش دادم ولی هنوز به دستم نرسیده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Bache Mosbat پاسخ داده:

RE: مدرسان: pipeline و speedup

لطفا برای سوال جدید موضوع جدید ایجاد کنید، قبلا هم تذکر داده شد.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مدرسان: pipeline و speedup

(۱۳ مهر ۱۳۹۳ ۱۰:۴۴ ب.ظ)Bache Mosbat نوشته شده توسط:  لطفا برای سوال جدید موضوع جدید ایجاد کنید، قبلا هم تذکر داده شد.
کدوم سوال جدید؟!
۲تا سوال مرتبط به هم پرسیده بودم.
Bache Mosbat، در تاریخ ۱۸ مهر ۱۳۹۳ ۰۳:۱۰ ق.ظ برای این مطلب یک پانوشت گذاشته است:

شما نپرسیده بودین Smile کاربر دیگه ای پرسیده بودن که سوالشون پاک شد.

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پارسه، مدرسان شریف،ماهان و.... کدام یک بهتره؟؟؟ alim93 ۶۴ ۶۶,۱۸۶ ۰۷ تیر ۱۴۰۱ ۱۲:۵۶ ق.ظ
آخرین ارسال: عزیز دادخواه
  ثبت نام آزمونهای آزمایشی مدرسان شریف،کنکور کارشناسی ارشد ،اردیبهشت ۹۶ modaresan sharif ۸۴ ۵۶,۸۲۳ ۲۸ مهر ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: mohamadreza025
  تخفیف گروهی آزمونهای آزمایشی مدرسان شریف برای اعضای مانشت در سال ۹۹ عزیز دادخواه ۱۲ ۷,۴۷۹ ۲۵ مهر ۱۳۹۸ ۰۱:۱۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  کتاب vlsi صاحب الزمانی یا مدرسان شریف ؟؟؟ Mehran jam ۱۲ ۷,۲۴۵ ۲۴ مهر ۱۳۹۸ ۰۳:۰۳ ب.ظ
آخرین ارسال: marvelous
  انتقال آزمون های مدرسان شریف با تخفیف amir.azizi1@yahoo.com ۰ ۲,۲۸۵ ۱۹ آذر ۱۳۹۷ ۰۶:۰۱ ب.ظ
آخرین ارسال: amir.azizi1@yahoo.com
  تخفیف گروهی آزمونهای آزمایشی مدرسان شریف برای اعضای مانشت در سال ۹۸ عزیز دادخواه ۸ ۶,۵۳۶ ۲۶ مهر ۱۳۹۷ ۰۲:۰۵ ب.ظ
آخرین ارسال: marykh
  مقایسه آزمون های کارشناسی ارشد مدرسان شریف با پارسه و دیگر موسسات abbas1368 ۱۸ ۲۴,۵۱۴ ۰۳ مهر ۱۳۹۷ ۰۸:۴۴ ب.ظ
آخرین ارسال: spiritual
  پکیچ دکتری نرم افزار مدرسان شریف mahdijabbari777 ۰ ۱,۴۲۱ ۳۱ مرداد ۱۳۹۷ ۰۳:۴۹ ق.ظ
آخرین ارسال: mahdijabbari777
  بودجه بندی آزمون های آزمایشی رشته مهندسی کامپیوتر مدرسان شریف mhm-pc ۳ ۶,۶۴۶ ۰۲ تیر ۱۳۹۷ ۰۴:۲۱ ق.ظ
آخرین ارسال: Sara1994
  کد انتخاب رشته مدرسان شریف mahiiss ۸ ۴,۹۷۵ ۲۱ خرداد ۱۳۹۷ ۰۱:۰۷ ق.ظ
آخرین ارسال: freidoony

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close