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

admin2010-01-23  32

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

选项 A、3
B、4
C、12
D、15

答案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。
转载请注明原文地址:https://kaotiyun.com/show/NqxZ777K
0

相关试题推荐
最新回复(0)