流水线技术

知识点

优点：
1.流水线方式下可以执行多条指令
2.流水线方式提高了各部件的利用率
3.流水线方式提高了系统的吞吐率

流水线周期：执行时间最长一段 $(t)$

流水线执行时间：1条指令执行时间+（指令条数-1）*流水线周期

• 理论公式：$(t_1+t_2+...+t_k)+(n-1)\ast t$
• 实践公式：$k\ast t+(n-1)\ast t$
  注：一般求理论公式

流水线吞吐率（Though Put rate,TP）：

• $TP=\frac{指令条数}{流水线执行时间}$

流水线最大吞吐率：

• $T{P}_{max}={\lim }_{x\to \infty }\frac{n}{(k+n-1)t}=\frac{1}{t}$

例题：一条指令的执行过程可以分解为取值、分析和执行三步，取值时间 $t_{取值}=3△t$ 、分析时间 $t_{分析}=2△t$ 、执行时间 $t_{执行}=4△t$ 。10条指令的吞吐率？最大吞吐率？

答案：
$(t_1+t_2+...+t_k)+(n-1)\ast t$
$=(3△t+2△t+4△t)+(10-1)\ast 4=45△t$

$TP=\frac{指令条数}{流水线执行时间}=\frac{10}{45△t}$

$T{P}_{max}=\frac{1}{t}=\frac{1}{4△t}$

试题

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为（3）ns 。
A.4
B.8
C.9
D.33
【答案】C
【解析】流水线稳定之后，9s就会完成一个周期

以下关于指令流水线性能度量的叙述中，错误的是（6）。
A.最大吞吐率取决于流水线中最慢一段所需的时间
B.如果流水线出现断流，加速比会明显下降
C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间
D.流水线采用异步控制会明显提高其性能
【答案】D
【解析】本题考查计算机系统结构的基础知识。 对指令流水线性能的度量主要有吞吐率，加速比和效率等指标。吞吐率是指单位时间内流水线所完成的任务数或输出结果的数量，最太吞吐率则是流水线在达到稳定状态后所得到的吞吐率，它取决于流水线中最慢一段所需的时间，所以该段成为流水线的瓶颈。流水线的加速比定义为等功能的非流水线执行时间与流水线执行时间之比，加速比与吞吐率成正比，如果流水线断流，实际吞吐率将会明显下降，则加速比也会明显下降。
流水线的效率是指流水线的设备利用率，从时空图上看效率就是n个任务所占的时空区与m个段总的时空区之比。因此要使加速比和效率最大化应该流水线各级采用相同的运行时间。另外，流水线釆用异步控制并不会给流水线性能带来改善，反而会增加控制电路的复杂性。