一个处理器完成一条指令I需要12个周期。相应的流水线处理器使用6个阶段,执行时间分别为3、2、5、4、6和2个周期。假设要执行大量指令,渐近加速比是多少?
(一) 1.83
(乙) 2
(三) 3
(四) 6答案:(乙)
说明:对于非流水线处理器,
完成1条指令需要12个周期
因此,对于 n 条指令,它将需要 12n 个周期
对于流水线处理器,
每个阶段时间 = max{每个阶段周期} = max{3, 2, 5, 4, 6 和 2} = 6 个周期
因此,对于 n 条指令,它需要 = 6*6+ (n-1)*6 {6*6 用于第一条指令,其余的 n-1 条指令将需要 6}
对于大量指令:
Lim n->∞ 12n/36 + (n-1)*6 = 12/6 =2
这个问题的测验