第三次作业

5.7 一条线性流水线由4 个功能段组成，每个功能段的延迟时间都相等，都为 。开始5

t

个 ，每间隔一个 向流水线输入一个任务，然后停顿2 个 ，如此重复。求流水

t t t

线的实际吞吐率、加速比和效率。(10 分)

解：由于题意不清，可做出下面两种时空图，

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

5 t 2 t

从图中可以看出，除了开始第一个周期外，之后每七个时间段可以完成5 个任务，则流水线

的吞吐率为：

n 5n 1

TP 0.714

T (17n)t t

k

加速比：

T 5n 4t 20

S 0  2.86

T (17n)t 7

k

效率：

T 20nt

E 0 0.714

k Tk 4(1 7n)t

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

5 t 2 t

从图中可以看出，除了开始第一个周期外，之后每七个时间段可以完成3 个任务，则流水线

第 1 页 共 10 页

的吞吐率为：

n 3n 3

TP 

T (17n)t 7

k

加速比：

T 3n 4t 12

S 0 

T (17n)t 7

k

效率：

T 12nt 3

TP 0 

k T 4(17n)t 7

k

下面这种时空图是不正确的，有部分同学是这样画的。

1 2 3 4 5 6 7

1 2