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

admin2019-05-04  27

问题 某数据处理流水线如图1-5所示,若每隔3△t流入一个数据,连续处理4个数据。此数据处理流水线的实际吞吐率为(77)。此时该流水线的效率为(78)。


选项 A、2/3
B、2/5
C、2/7
D、2/9

答案B

解析 在时空图上,流水线的效率定义为n个任务占用的时空区与k个流水段总的时空区之比。实际上,n个任务占用的时空区就是顺序执行n个任务所使用的总的时间T0。而用一条k段流水线完成n个任务的总的时空区为kTk,其中,Tk是流水线完成n个任务所使用的总时间。计算流水线效率的一般公式为:

具体到本题,画出数据处理流水线时空图,如图1-6所示。利用时空图可以看到,4个数据的处理时间为15△t,其吞吐率为4/(15△t)。(具体计算方法请参考试题67的分析)。4个数据实际使用的时空区为4×6△t,而总的时空区为4×15△t。故该流水线的效率为24/60=2/5。
转载请注明原文地址:https://kaotiyun.com/show/TrLZ777K
0

最新回复(0)