ارسال: #۱

۱۲ مهر ۱۳۹۳, ۱۲:۰۸ ب.ظ

Ametrine پرسیده:

مدرسان: pipeline و speedup

سلام

سوال اول:
کتاب مدرسان صفحه ۲۰۸ یه مثال داره که برای حالت غیرخط لوله ای زمان رو که حساب کرده به این فرمول رفته:

$n\times k\times t_{unp}$

مثال: یک خط لوله از چهار سطح تشکیل شده، اگر زمان مورد نیاز در هر قطعه از خط لوله یکسان و برابر ۲۰ns باشد، با داشتن ۱۰۰ تکلیف میزان تسریع چقدر است؟
راه حل:

$T_{pipe}=[k (n-1)]t_p=[4 99]\times20ns\: =\: 2060ns$

$T_{unpipe}=n\times t_{unp}=100\times80ns\: =\: 8000ns$

$\frac{8000}{2060}=3.88$
اینجا توی فرمول k رو نذاشته ولی حسابش کرده.
ولی صفحه ۲۱۰ آخر صفحه مثال ۹، اینجا برای حالت غیرخط لوله ای، k رو حساب نکرده!

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

سوال دوم:
تو همین صفحه ۲۱۰ گفته شده:
اگر یک خط لوله دارای k قطعه باشد که زمان مورد نیاز قطعات به صورت t1,t2,....tk و میزان تاخیر میان ثباتی برابرtr باشه، آنگاه زمان پالس ساعت خط لوله به صورت مقابل محاسبه میشه:

$T_p=\max(t_1,t_2,t_3,...t_k) t_r$
و زمان اجرای یک تکلیف بدون استفاده از خط لوله برابر است با:

$T_{unp}=t_1 t_2 ....\: t_k$
زیرش چندتا مثال داره که تو یکیش طبق این فرمولها حساب کرده.
دوتا مثال دیگه هست که برای حالت غیر خط لوله ای 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 کاربر دیگه ای پرسیده بودن که سوالشون پاک شد.

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

مدرسان: pipeline و speedup

مدرسان: pipeline و speedup

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

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

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

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

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

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

Bache Mosbat، در تاریخ ۱۸ مهر ۱۳۹۳ ۰۳:۱۰ ق.ظ برای این مطلب یک پانوشت گذاشته است:

Can I see some ID?

Feeling left out?

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

Feeling left out?