某数据处理流水线如图4－1所示,若每隔3Δt流入一个数据,连续处理4个数据。此数据处理流水线的实际吞

Question

某数据处理流水线如图4-1所示，若每隔3Δt流入一个数据，连续处理4个数据。此数据处理流水线的实际吞吐率为4/(15Δt)，若不考虑相关问题，则该流水线中瓶颈段S4的时间为(5)Δt。

A．3

B．4

C．12

D．15

Answer 1

正确答案：A
解析：图4-1是一张执行时间不等的数据处理流水线示意图。其中，部件S1～S3的执行时间均为Δt，而部件S4的执行时间为未知量。题干描述中明确指出S4是该流水线中瓶颈段，即执行时间最长者的部件。设m为流水线的段数，n为输入的指令数，Δti为第i段所需时间，Δtj为该段流水线中瓶颈段的时间，瓶颈段S4的时间为xΔt，则图4-1所示执行这4条数据指令所需的总时间TK为：
 
  吞吐率的基本计算公式是：。依题意知该流水线的实际吞吐率，由此可得该流水线执行这4条数据指令所需的总时间TK为15Δt，即TK=(3+4x)Δt=15Δt。解得i=3。