2.流水线的各段时间不完全相等时 一条k段流水线完成n个连续任务的实际加速比为 △ S ∑△+(n-1)mx(△2,△2…,△) 中国科学技术大学 chapter03.27
2. 流水线的各段时间不完全相等时 – 一条k段流水线完成n个连续任务的实际加速比为 = = + − = k i i k k i i t n t t t n t S 1 1 2 1 ( 1)max( , ,, ) 中国科学技术大学 chapter03.27
效率 效率:流水线中的设备实际使用时间与整个运行时间 的比值,即流水线设备的利用率 由于流水线有通过时间和排空时间,所以在连续 完成n个任务的时间内,各段并不是满负荷地工作 各段时间相等 各段的效率e相同 n△t e =e T. k+n-1 中国科学技术大学 chapter03.28
效率 效率：流水线中的设备实际使用时间与整个运行时间 的比值，即流水线设备的利用率。 由于流水线有通过时间和排空时间，所以在连续 完成n个任务的时间内，各段并不是满负荷地工作。 • 各段时间相等 – 各段的效率ei相同 1 1 2 + − = = = = = k n n T n t e e e k k 中国科学技术大学 chapter03.28
整条流水线的效率为 e1+e2+…+e,kekn E k K kT >可以写成 E k+n-1 >最高效率为 E im max n→)00 k+ 当n>>时,B1。 中国科学技术大学
– 整条流水线的效率为 k k k T k n t k k e k e e e E = = + + + = 1 2 1 + −1 = k n n E 1 1 max lim = + − = → k n n E n ➢ 可以写成 ➢ 最高效率为 当n>>k时，E≈1。 中国科学技术大学 29
当流水线各段时间相等时,流水线的效率与吞 吐率成正比。 ETP△tE TP= k+n (k+n-1)△t 流水线的效率是流水线的实际加速比S与它的最大加速 比的比值。 nk E S k k+n 当1时,Sk,实际加速比达到最大。 中国科学技术大学 chapter3.30
当流水线各段时间相等时，流水线的效率与吞 吐率成正比。 E=TP△t 流水线的效率是流水线的实际加速比S与它的最大加速 比k的比值。 k S E = 当E=1时，S=k，实际加速比达到最大。 中国科学技术大学 chapter03.30 + −1 = k n nk S + −1 = k n n E k n t n TP + − = ( 1)
从时空图上看,效率就是n个任务占用的时空面积和 k个段总的时空面积之比 n个任务实际占用的时空 E k个段总的时空区 当各段时间不相等时 S4 S2 中 n SI 时间 3△to ∑M+(n-1)mx 中国科学技术大学
从时空图上看，效率就是n个任务占用的时空面积和 k个段总的时空面积之比。 个段总的时空区 个任务实际占用的时空区 k n E = + − = = = k i i k k i i k t n t t t n t E 1 1 2 1 ( 1) max( , ,, ) 当各段时间不相等时 中国科学技术大学 31