FPGA 与数字 IC 设计 / 系统课时
在分支跳转时冲刷错误指令
在分支跳转时冲刷错误指令
五级流水 CPU 遇到条件分支时,后续指令可能已经沿着错误的 PC 路径进入流水线。如果直接执行,它们可能修改寄存器或内存。本课实现分支冲刷(Flush),让错误路径指令变成无副作用的气泡,并用仿真确认目标指令正常执行。
学习目标
- 判断分支确定时,哪些流水级中的指令属于错误路径。
- 使用有效位与流水寄存器清零实现分支冲刷,并区分 Flush 与 Stall。
- 编写分支测试,验证错误路径不会产生寄存器写回或内存写入。
为什么分支会产生错误路径指令
采用经典五级流水线:IF 取指、ID 译码、EX 执行、MEM 访存、WB 写回。假设条件分支在 EX 级比较寄存器并计算目标地址,取指阶段默认选择 PC + 4,且没有分支预测。这里的假设是发生跳转时在 EX 级立即重定向 PC。
考虑下面的指令序列,采用 RISC-V 风格的汇编表示,假设 x1=5、x2=5,因此 beq 成立:
beq x1, x2, target
addi x5, x0, 99
addi x6, x0, 88
target:
addi x7, x0, 42addi x5 与 addi x6 是顺序路径上的指令。分支真正成立后,这两条指令都不应该产生架构状态变化,否则即使 PC 最终跳到了正确位置,CPU 的执行结果仍然错误。
按照每周期末流水寄存器锁存的模型,假设分支在周期 3 位于 EX 级并在该周期末完成重定向:
| 周期 | IF | ID | EX |
|---|---|---|---|
| 1 | beq | 空 | 空 |
| 2 | addi x5 | beq | 空 |
| 3 | addi x6 | addi x5 | beq |
| 4 | target | 气泡 | 气泡 |
| 5 | target 后继 | target | 气泡 |
周期 3 的 EX 级是有效分支,ID 级和 IF 级各有一条错误指令。周期末需要同时清除即将写入 IF/ID 和 ID/EX 的错误路径内容,因此这种设计在发生跳转时产生两个气泡。分支本身继续进入 EX/MEM,不应被误杀。

用有效位定义气泡和副作用
流水寄存器除保存 PC、指令与控制信号外,还可以保存一位 valid。valid=1 表示当前级携带有效指令,valid=0 表示气泡。气泡可以继续随流水推进,但不得改变架构状态。
实际实现至少要保护两种副作用:寄存器堆写回和数据存储器写入。下面是片段示例,假定流水寄存器已包含相应的有效位和控制信号:
// 片段示例:与写回级及访存级控制逻辑连接
assign rf_write_enable = mem_wb_valid && mem_wb_reg_write;
assign dmem_write_enable = ex_mem_valid && ex_mem_mem_write;这里 mem_wb_valid 表示 WB 级指令有效,ex_mem_valid 表示 MEM 级指令有效。即使错误指令残留了旧的 reg_write 或 mem_write 值,只要有效位为 0,最终写使能仍为 0。
更推荐在 Flush 时同时清零有效位和相关控制信号,避免无效控制值在波形中造成困惑。但不能只清空指令编码却保留写使能,也不能依赖把指令置零来自动产生气泡:RISC-V 的全零编码并不是标准 NOP。
在分支成立时清除两个流水寄存器
以下实现使用 SystemVerilog,假设单时钟、同步高电平复位、32 位 PC、每条指令固定 4 字节。分支是否成立及目标 PC 均在 EX 级由其他逻辑提供;本模块只负责 PC、IF/ID 和 ID/EX 的冲刷控制。
为了让示例完整且可以单独编译,定义一个最小控制模块。fetch_pc 是当前用于取指的 PC;if_instr 是对应的组合取指结果。branch_taken_ex 只在有效 EX 级分支确认跳转时为 1,输入端应已经完成有效位与分支条件的组合判断。
module branch_flush_control (
input logic clk,
input logic rst,
input logic branch_taken_ex,
input logic [31:0] branch_target_ex,
input logic [31:0] if_instr,
output logic [31:0] fetch_pc,
output logic [31:0] if_id_instr,
output logic if_id_valid,
output logic [31:0] id_ex_instr,
output logic id_ex_valid
);
logic flush;
// EX级确定跳转:下一个时钟沿清除两条年轻指令
assign flush = branch_taken_ex;
always_ff @(posedge clk) begin
if (rst) begin
fetch_pc <= 32'd0;
if_id_instr <= 32'd0;
if_id_valid <= 1'b0;
id_ex_instr <= 32'd0;
id_ex_valid <= 1'b0;
end else begin
fetch_pc <= flush ? branch_target_ex : fetch_pc + 32'd4;
if (flush) begin
if_id_instr <= 32'd0;
if_id_valid <= 1'b0;
id_ex_instr <= 32'd0;
id_ex_valid <= 1'b0;
end else begin
if_id_instr <= if_instr;
if_id_valid <= 1'b1;
id_ex_instr <= if_id_instr;
id_ex_valid <= if_id_valid;
end
end
end
endmodule这段代码是可独立编译的最小冲刷控制模块,不是完整 CPU。它没有包含 EX/MEM、MEM/WB、寄存器写回、访存或暂停控制。正式接入 CPU 时,ID/EX 中的操作数、立即数、目的寄存器号及写使能等字段必须和 id_ex_valid 一起受同一个 Flush 控制,不能只清空指令字段。
当 branch_taken_ex=1 时,下一个上升沿完成三件事:PC 更新为 branch_target_ex、IF/ID 无效、ID/EX 无效。EX 级已经完成分支判定的那条指令继续进入 EX/MEM,由现有数据通路负责,不属于本模块的清除范围。
需要特别注意:本例没有 Stall 输入,也没有处理存储器等待与其他重定向来源。对于同时可能出现 Stall 和 Flush 的完整流水线,应明确优先级。在本课定义的场景中,已经确认的有效分支重定向优先于年轻指令的保持请求,避免错误路径被 Stall 冻结后再次执行。
编写仿真验证冲刷时序
先单独验证冲刷控制模块,不必等 CPU 全部完成。使用 Icarus Verilog 支持的 SystemVerilog 模式运行,准备 branch_flush_control.sv(上面的模块)和下面的 tb_branch_flush.sv 测试文件。
module tb_branch_flush;
logic clk = 0;
logic rst = 1;
logic branch_taken_ex = 0;
logic [31:0] branch_target_ex = 0;
logic [31:0] if_instr = 0;
wire [31:0] fetch_pc, if_id_instr, id_ex_instr;
wire if_id_valid, id_ex_valid;
branch_flush_control dut (.*);
always #5 clk = ~clk;
initial begin
@(negedge clk);
rst = 0;
if_instr = 32'h00100293;
@(posedge clk);
#1;
if (!if_id_valid) $fatal(1, "fetch failed");
@(negedge clk);
if_instr = 32'h00200313;
branch_target_ex = 32'h00000100;
branch_taken_ex = 1;
@(posedge clk);
#1;
if (fetch_pc !== 32'h00000100 ||
if_id_valid !== 0 || id_ex_valid !== 0)
$fatal(1, "flush failed");
@(negedge clk);
branch_taken_ex = 0;
if_instr = 32'h02a00393;
@(posedge clk);
#1;
if (if_id_valid !== 1 ||
if_id_instr !== 32'h02a00393)
$fatal(1, "target fetch failed");
$display("PASS: flush and target fetch");
$finish;
end
endmodule在安装有 Icarus Verilog 的环境执行:
iverilog -g2012 -s tb_branch_flush -o sim.vvp branch_flush_control.sv tb_branch_flush.sv
vvp sim.vvp预期输出(不存在额外警告或编译错误时):
PASS: flush and target fetch测试先让一条顺序指令进入 IF/ID,再模拟 EX 级分支成立,检查下一时钟沿 PC 改为 0x100,两个流水寄存器的有效位同时归零。随后取消分支信号,确认正确目标路径的指令能重新进入 IF/ID。
用写回与访存结果验收完整 CPU
控制模块通过测试还不等于完整 CPU 已经正确冲刷。集成验收时应检查错误路径有没有写寄存器或内存。可以将下面四条指令加载到支持这些 RISC-V 指令的五级流水 CPU 中,假设初始 x1=5、x2=5、x5=x6=x7=0:
beq x1, x2, target
addi x5, x0, 99
addi x6, x0, 88
target:
addi x7, x0, 42预期结果:
| 检查项 | 正确值 | 原因 |
|---|---|---|
| x5 | 0 | 第一条错误路径指令被冲刷 |
| x6 | 0 | 第二条错误路径指令被冲刷 |
| x7 | 42 | 目标路径正常执行 |
| 错误路径寄存器写回 | 0 次 | 无效位屏蔽写使能 |
如果把第一条错误路径指令换成合法的 sw 存储指令,还需要检查对应内存地址在测试结束后未改变。测试必须提前初始化内存,并保证地址对齐、写数据与存储格式符合当前 CPU 的实现。
故障定位可依据以下现象进行:
x5=99:通常说明 ID/EX 未清除,或 Flush 晚了一个周期。x6=88:通常说明 IF/ID 未清除,或错误路径再次进入译码。x7未写成 42:重点检查 PC 重定向、目标取指以及是否把目标指令也误冲刷。- 错误路径出现内存写入:检查
ex_mem_valid && ex_mem_mem_write是否真正连接到存储器写使能端。
另加一组 x1=5、x2=6 的不跳转测试:此时两个顺序 addi 必须正常执行,x5=99、x6=88、x7=42。这可以防止把所有分支指令都错误地当成需要冲刷的跳转。
在这套 EX 级分支解析的五级流水线中,Flush 清除的是分支后面两条更年轻的指令,Stall 则保持流水状态等待条件解除。两者不能互相代替。实现验收应同时满足三个条件:错误路径没有副作用,正确目标路径继续执行,不跳转分支不发生误冲刷。