سلام دوستان.
در کتاب معماری پوران، صفحه ۱۶۶ یه فرمول داره که در صورت وارد شدن m دسته مجزا به k پایپ، زمان اجرا طبق فرمول mKT + (n-m t)
محاسبه میشه.
دنبال اثبات این فرمول می گردم.
ممنون.
(۳۰ اردیبهشت ۱۳۹۱ ۰۲:۳۰ ب.ظ)M.K_Soft نوشته شده توسط: سلام دوستان.وقتی ما n تاکار رو به m دسته تقسیم میکنیم یعنی در هر دسته : [tex]\frac{n}{m}[/tex] کار وجود دارد.
در کتاب معماری پوران، صفحه ۱۶۶ یه فرمول داره که در صورت وارد شدن m دسته مجزا به k پایپ، زمان اجرا طبق فرمول mKT + (n-m t)
محاسبه میشه.
دنبال اثبات این فرمول می گردم.
ممنون.
حالا برای دسته ی اول ما از فرمول پایپلاین استفاده میکنینم:
کا ر اول با زمان 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 را در عبارت ضرب کنی همان فرمول صورت مسئله بدست میاید