国际空间研究组织 | ISRO CS 2011 |问题 25

一个处理器完成一条指令I需要12个周期。对应的流水线处理器使用6个阶段，执行时间分别为3、2、5、4、6和2个周期。假设要执行大量指令，渐近加速是多少？

(一) 1.83
(乙) 2
(三) 3
(四) 6答案：（乙）
解释：

Let the large number of instructions be 'n'.
Time required for sequential execution = number of cycles *n
                                       = 12n
Time required in a pipelined processor = (k + n - 1)tp
where, k = number of stages in pipeline unit.
       n = number of instructions
       tp = execution time unit

注意：当为不同的流水线阶段给出可变时间单位时，将采用最大的时间单位。

Speedup = sequential time/ pipelining time
        = 12n / (6 + n - 1)6
        = 12n /(n + 5)6
        = 12n /6n 
        = 2

选项（B）是正确的。
这个问题的测验