流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线,假设其各段的执行时间均相等(设为t),输入到流水线中的任务是连续的理想情况下,完成n个连续任务需要的总时间为(58)。

2023-09-01

A.nkt
B.(k+n-1)t
C.(n-k)kt
D.(k+n+1)t

参考答案:B

流水线技术是通过并行硬件来提高系统性能的常用方法,它把一项任务分解为若干可以同时进行的并行工作。在任一时刻,任一任务只占其中一个操作部件,这样就可以实现多项任务的重叠执行。对于一个k段流水线,假设其各段的执行时间均相等(设为t),输入到流水线中的任务是连续的理想情况下,从流水线的输出端看,用k个时钟周期输出第一项任务,其余n-1个时钟周期,每个周期输出一项任务,因此完成n个连续任务需要的总时间为(k+n-l)xt。加速比定义为顺序执行时间与流水线执行时间的比值,根据题干假设,顺序执行时间为6+7+8+9+6=36,在流水线中的执行时间为5+5-1=9,因此加速比为36/9=4。

相关推荐