1 / 4概念
Pipeline Hazards and Exceptions
冒险是流水线为重叠付出的代价:资源冲突、数据依赖与控制转移都会让后级等前级。异常则要求在重叠执行中仍给出精确现场。读完应能判定 RAW、WAR、WAW,写出旁路与停顿条件,并说明精确异常为何必须按序提交。
1 概念
1.1 一句话定义
冒险是流水线中使下一条指令无法在预定拍进入下一级的情形;异常是执行中需要跳出当前指令流的事件,两者都通过停顿、冲刷或旁路处理。
1.2 它解决什么问题
- 保持语义:重叠执行不能改变程序可见的寄存器与内存结果。
- 保持现场:异常发生时,已提交指令完整,未提交指令不可见。
- 保持吞吐:用旁路与预测减少停顿,而不是一律等待。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 分支预测器结构与历史表 | Branch Prediction |
| 乱序执行、重命名与 ROB | Dynamic Scheduling |
| 异常向量与特权级切换 | Exceptions and Interrupts |
| 缓存一致性与内存序 | Cache Coherence |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 结构冒险 | 两条指令争同一硬件 | 资源冲突 |
| RAW | 先写后读,真依赖 | 必须保序 |
| WAR | 先读后写,反依赖 | 乱序或改名后出现 |
| WAW | 先写后写,输出依赖 | 多发射或乱序后出现 |
| 旁路 | 结果从后级前送 | 不是缓存 |
| 停顿 | 冻结前级并插入气泡 | 不是冲刷 |
| 精确异常 | 提交点前的指令全完成 | 不是“立即响应” |
2 机制
2.1 心智模型
把冒险想成装配线上的缺件:缺件时要么从上游直接递过来,要么让工位停一拍,要么按预测先装。 异常则像质检叫停:只保留已装箱的产品,未装箱的全部退回。
2.2 机制拆解
- 结构冒险:单一存储器同时被 IF 与 MEM 使用,解决是分离 I/D、加端口或停顿。
- RAW 旁路:检测
EX/MEM.rd或MEM/WB.rd与ID/EX.rs相同且写使能有效,选择旁路来源。 - load-use:
lw的数据在 MEM 末才可用,紧跟的消费者必须停一拍,再从MEM/WB旁路。 - WAR 与 WAW:五级按序流水天然不发生,多发射与乱序需要重命名或按序提交。
- 控制冒险:分支在 EX 判定代价 2 拍,在 ID 判定并加目标缓冲代价 1 拍。
- 精确异常:在 WB 或提交点检测,冲刷其后指令,保存
EPC与cause,处理后重取。
2.3 完整枚举
| 冒险 | 检测条件 | 处理 | 代价 |
|---|---|---|---|
| 结构,单存储器 | IF 与 MEM 同拍访问 | 分离 I/D 或停顿 | 1 拍 |
| RAW,ALU | 生产者 rd 等于消费者 rs | 旁路 EX/MEM 或 MEM/WB | 0 拍 |
| RAW,load-use | 生产者是 lw 且紧跟消费者 | 停顿 1 拍再旁路 | 1 拍 |
| WAR | 后写先于前读 | 按序写回或重命名 | 0 拍 |
| WAW | 两条指令写同一 rd | 按序提交或重命名 | 0 拍 |
| 控制,分支 | 分支在 EX 判定 | 冲刷 2 条或预测 | 1–3 拍 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 五级分支代价 | 2 拍 | EX 判定,冲刷 IF 与 ID |
| 加目标缓冲的分支代价 | 1 拍 | ID 判定 |
| load-use 停顿 | 1 拍 | 有旁路时 |
| 无旁路的 ALU RAW | 2 拍 | 等写回 |
| 精确异常提交 | 每周期 1 条 | 提交端口数决定上限 |
| CPI 增量 | 每类停顿乘其频率 | 例:lw 占 25% 则加 0.25 |
3 实践
3.1 最小示例
// 旁路选择:EX/MEM 优先于 MEM/WB;x0 不参与。
assign fwd_a = (ex_mem_regw && ex_mem_rd != 0 && ex_mem_rd == id_ex_rs1) ? 2'b10 :
(mem_wb_regw && mem_wb_rd != 0 && mem_wb_rd == id_ex_rs1) ? 2'b01 : 2'b00;
assign fwd_b = (ex_mem_regw && ex_mem_rd != 0 && ex_mem_rd == id_ex_rs2) ? 2'b10 :
(mem_wb_regw && mem_wb_rd != 0 && mem_wb_rd == id_ex_rs2) ? 2'b01 : 2'b00;
// load-use:EX 级是 lw,而 ID 级的消费者要用它的结果,必须停一拍。
assign load_use = id_ex_memread &&
((id_ex_rd == if_id_rs1) || (id_ex_rd == if_id_rs2));
assign stall = load_use;
EX/MEM 的条件先判断,保证最近的结果优先;x0 恒为 0,不参与旁路。load_use 有效时冻结 PC 与 IF/ID,并向 ID/EX 注入气泡,下一拍 lw 进入 MEM,消费者从 MEM/WB 取值。
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 看前端停顿 | perf stat -e stalled-cycles-frontend ./app | 取指与译码受限 |
| 看后端停顿 | perf stat -e stalled-cycles-backend ./app | 执行与访存受限 |
| 看分支 | perf stat -e branches,branch-misses ./app | 预测失败率 |
| 看调度 | objdump -d、llvm-mca | 是否留出延迟槽 |
| 看冲刷 | RTL 波形中的 valid | 冲刷条数 |
| 测 CPI | cycles / instructions | 停顿总量 |
3.3 标准流程
- 列出每类指令的读写寄存器与所在级。
- 标注依赖类型:RAW、WAR、WAW 与结构冲突。
- 先加旁路消除 ALU RAW,再加 load-use 停顿。
- 处理控制冒险:预测、延迟槽或冲刷。
- 定义提交点与异常优先级,保证精确异常。
- 用长指令流回归,比较停顿计数与 IPC。
3.4 与相邻技术的组合
- 分支预测:把控制冒险从“必然冲刷”变成“偶尔冲刷”。
- 重命名:消除 WAR 与 WAW,让乱序调度不受假依赖限制。
- 缓存:缺失造成的停顿应可重放,而不是冲刷。
- ECC:访存错误作为异常上报时,需与提交点对齐。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 数据旁路 | 全旁路 / 部分 / 无 | 全旁路省停顿但增 MUX |
| load-use | 停顿 / 编译器调度 / 加速访存 | 停顿最省硬件 |
| 控制 | 预测 / 延迟槽 / 冲刷 | 预测最通用 |
| 提交 | 按序 / 乱序 | 按序易做精确异常 |
3.6 决策规则
- ALU RAW 应旁路而不是一律停顿,停顿白丢周期。
- load-use 无法完全旁路时,应停一拍,编译器可重排填充。
- 精确异常应按序提交,乱序执行也必须按序提交。
- 分支在 EX 判定代价高,宜前移判定或加预测。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 全停顿 | 硬件最简单 | CPI 高 | 教学 |
| 旁路加停顿 | 平衡 | MUX 与检测逻辑 | 主流五级 |
| 编译器调度 | 无硬件改动 | 依赖 ISA 延迟槽 | 静态调度 |
| 乱序加重命名 | 停顿少 | 面积与功耗 | 高性能核 |
3.8 何时不该用
- 不要用旁路解决 load-use:数据在 MEM 末才存在。
- 不要在异常处理里假设“前面的指令已完成”,须按提交点判断。
- 不要忽略
x0:写x0的旁路会污染结果。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 结果错但无停顿 | 旁路优先级写反 | EX/MEM 优先于 MEM/WB |
lw 后读到旧值 | 少停一拍 | 检查停顿条件与气泡注入 |
| 异常返回后重错 | 未恢复现场或未重取 | 保存 EPC 并重执行 |
| 分支后执行了错指令 | 冲刷不彻底 | 清 valid 与级间寄存器 |
| 中断延迟大 | 只在提交点响应 | 缩短提交路径或加中断点 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 所有依赖都停顿 | CPI 翻倍 | 加旁路 |
靠 nop 填延迟槽 | 代码膨胀 | 编译器调度或预测 |
| 异常后继续提交 | 状态不一致 | 提交点前冻结 |
4.3 可观测信号
perf stat 的 stalled-cycles-frontend、stalled-cycles-backend 与 branch-misses;波形中的 stall、flush 与 valid;objdump -d 里成串的 nop;llvm-mca 的资源压力;异常计数与 EPC 值。
4.4 安全 / 性能 / 一致性边界
- 性能:每次停顿浪费一个发射槽,深流水会放大分支冲刷的成本。
- 一致性:精确异常要求“之前全完成、之后不可见”,这是重启与调试的前提。
- 安全:推测执行留下的缓存与分支状态可被 Spectre 类攻击观测。
- 虚拟化:异常需能注入客户机,
EPC、cause与特权级必须可保存恢复。