问题 单项选择题

某数据处理流水线如图4-14所示,若每隔3△t流入一个数据,连续处理4个数据。此数据处理流水线的实际吞吐率为 (17) 。此时该流水线的效率为 (18)
[*]

[*]

答案

参考答案:B

解析:[要点解析]
图4-14是一张执行时间不等的数据处理流水线示意图。其中,部件s1~s3的执行时间均为△t,而部件S4的执行时间为3△t。可见,执行时间最长者的部件S4是整条流水线的“瓶颈”。设m为流水线的段数;n为输入的指令数;△ti为第i段所需时间;△tj为该段流水线中瓶颈段的时间,则图4-14执行这4条数据指令所需的总时间Tk为:
[*]
根据吞吐率的基本计算公式是:[*]得,该流水线的实际吞吐率[*]。
流水线的效率E定义为n条指令占用的时空区与k个流水线级占用的总时空区的比值,对于各级执行时间不等的流水线的效率计算方法是:[*]。对于图4-14数据处理流水线的效率为[*]。

单项选择题 配伍题
填空题