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

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

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

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