)(ns 851T n
TP 1pipeline
-==
58.82%17
10
8
85010400E ≈=⨯⨯=
3.13有一个流水线由4段组成,其中每当流经第3段时,总要在该段循环一次,然后才能流到第4段。如果
每段经过一次所
需要的时间都是,问:
(1) 当在流水线的输入端连续地每时间输入任务时,该流水线会发生
什么情况?
(2) 此流水线的最大吞吐率为多少?如果每输入一个任务,连续处理
10个任务时的实际吞吐率和效率是多少?
(3) 当每段时间不变时,如何提高该流水线的吞吐率?仍连续处理10个
任务时,其吞吐率提高多少? 解:(1)会发生流水线阻塞情况。 第1个任
务 S1 S2 S3 S3 S4
第2个任
务 S1 S2 stall S3 S3 S4
第3个任
务 S1 stall S2 stall S3 S3 S4
第4个任
务 S1 stall S2 stall S3 S3 S4
(2)
t ∆t ∆21
2
3-1
3-2
4-1
4-2 4-3 4-4
1 2
3_1 3_2 4_1 4_2 4_3 4_4 1 1
1 1
2 2 2
2
3 3 3
3
4 4 4
4
5 5 5
5 6 6 6
6
7 7 7
7
8 8 9 9 10
10 8
9
10
8
9
10 850ns
时间
段