吞吐率问题

某指令流水线由5段组成，各段所需要的时间以下图所示。 

――> Δt ――>3Δt――>Δt――> 2Δt――>Δ t――>

连续输入10条指令时的吞吐率为（ ）。 

A.10/70Δt 

B.10/49Δt 

C.10/35Δt 

D.10/30Δt

分析：

       要解此题，必须首先了解吞吐率的概念。教程上的解释是：吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里履行的指令数。如果流水线的子进程所用的时间不1样，则吞吐率p应为最长子进程的倒数，即：

p=1/max{Δt₁，Δt₂，……，Δt_m}

本题说问的是连续输入10条指令时的吞吐率为多少？用以下图示解答此问题。

第1条指令：－( －－－)－(－－)－

第2条指令：             －( －－－)－(－－)－

第3条指令：                          －( －－－)－(－－)－

由于是流水线，所以时间为3Δt的指令不能堆叠，所以每隔3Δt时间开始1条指令，当第1条指令花费8Δt时间后，每隔3Δt完成1条指令，则第10条指令完成的时间是：8Δt+3Δt×9=35Δt。

流水线时间计算公式：1条指令所需时间+（指令条数⑴）×时间最长的指令的1段。即8Δt+3Δt×9=35Δt。

吞吐率：指令条数除以流水线时间。即35Δt。

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠