تالار گفتمان مانشت

سلام دوستان.
در کتاب معماری پوران، صفحه ۱۶۶ یه فرمول داره که در صورت وارد شدن m دسته مجزا به k پایپ، زمان اجرا طبق فرمول mKT + (n-m t)
محاسبه میشه.
دنبال اثبات این فرمول می گردم.
ممنون.

(30 اردیبهشت 1391 02:30 ب.ظ)M.K_Soft نوشته شده توسط: [ -> ]سلام دوستان.
در کتاب معماری پوران، صفحه ۱۶۶ یه فرمول داره که در صورت وارد شدن m دسته مجزا به k پایپ، زمان اجرا طبق فرمول mKT + (n-m t)
محاسبه میشه.
دنبال اثبات این فرمول می گردم.
ممنون.

وقتی ما n تاکار رو به m دسته تقسیم میکنیم یعنی در هر دسته : [tex]\frac{n}{m}[/tex] کار وجود دارد.

حالا برای دسته ی اول ما از فرمول پایپلاین استفاده میکنینم:
کا ر اول با زمان KT به پایان میرسد و بقیه کار ها که تعدادشان برابر است با :[tex]\frac{n}{m}-1[/tex] هر کدام در یک کلاک : [tex](\frac{n}{m}-1)T[/tex]
و برای یک دسته به صورت روبه رو است: [tex]KT (\frac{n}{m}-1)T[/tex]
ما m تا دسته داریم پس این فرمول بالا m بار تکرار میشود یعنی :

[tex]m(KT (\frac{n}{m}-1)T)[/tex] که اگر m را در عبارت ضرب کنی همان فرمول صورت مسئله بدست میاید