跳转至

流水线与冒险

把指令写进按拍排列的表

先在流水线冒险里对照紧跟加法和紧跟读取的两句指令。再预测循环分支,数清选错后哪些工作会被丢弃。最后再用整体耗时看局部优化的收益。

如果一条指令完整经过取指、译码、执行、访存和写回后,下一条才开始,大部分部件会在多数时间闲置。流水线让不同指令同时占据不同阶段。例如第一条在做计算时,第二条可以读寄存器,第三条可以取指。

核心直觉

洗衣流程中,洗涤、烘干、折叠可由不同设备重叠。第一筐衣服完成时间未必缩短,但稳定后单位时间能完成更多筐。CPU 流水线同样主要提高吞吐量,不是保证降低单条指令的延迟。

理想的 \(k\) 级流水线执行 \(n\) 条指令约需:

\[ k+n-1 \]

拍,而非流水方式约需 \(kn\) 拍。算式假定每步都能按时交给下一步。实际要用流水寄存器存放各步之间传递的值,还可能遇到两条指令争用部件,或下一步要用的结果尚未算出。这类必须重新安排进度的情况叫冒险。

本章内容

评价指标

CPI 是完成每条指令平均花的时钟周期数。如果稳定后每拍完成一条指令,理想 CPI 接近 1。下式各项停顿也按每条指令的平均周期数计。

\[ CPI=CPI_{ideal}+Stalls_{data}+Stalls_{control}+Stalls_{memory}. \]

加深流水线可能缩短时钟,却会放大分支惩罚和寄存器开销。因此“更多级”不是单调更好。

本章自测

  1. 为什么五级流水线不能让单条指令快五倍?
  2. 冒险为何是“当前调度可能破坏正确性”,而不一定已经产生错误?
  3. 若 cache miss 需要 100 拍,单纯把 ALU 流水线加深能解决问题吗?