FPGA 与数字 IC 设计 / 系统课时
增加前递旁路修复算术相关
增加前递旁路修复算术相关
五级流水 CPU 中,后一条指令可能在前一条指令尚未写回寄存器时,就需要使用它的计算结果。如果直接读取寄存器堆,便可能得到旧值。本课为 EX 阶段添加前递旁路,让后续指令直接使用流水线中最新的算术结果,并通过仿真验证连续数据相关能够正确执行。
学习目标
- 识别 RAW 数据相关,判断结果可以从 EX/MEM 或 MEM/WB 哪一级前递。
- 使用 Verilog 实现双操作数前递选择逻辑,正确处理优先级和零号寄存器。
- 用连续算术指令验证前递结果,明确仍需暂停的加载使用相关。
找到寄存器旧值产生的位置
假设处理器采用经典五级流水:IF 取指、ID 译码、EX 执行、MEM 访存、WB 写回。以类似 RISC-V RV32I 的整数寄存器约定为例,x0 恒为零,算术指令在 EX 阶段由 ALU 产生结果。
考虑三条连续指令:
addi x1, x0, 5
add x2, x1, x1
sub x3, x2, x1它们执行后应得到 x1=5、x2=10、x3=5。但第二条指令进入 EX 时,第一条还没有进入 WB。即使寄存器堆在同周期支持先写后读,也无法解决这种相邻指令的数据相关。
| 时钟周期 | addi | add | sub |
|---|---|---|---|
| C1 | IF | ||
| C2 | ID | IF | |
| C3 | EX | ID | IF |
| C4 | MEM | EX | ID |
| C5 | WB | MEM | EX |
| C6 | WB | MEM | |
| C7 | WB |
C4 时,add 的两个源操作数均需要 addi 在 C3 计算出的结果 5,此时结果已经保存在 EX/MEM 流水寄存器中。C5 时,sub 一方面需要前一条 add 的结果 10,另一方面需要更早的 addi 的结果 5,因此必须同时从不同流水级取得操作数。

这种指令读取同一个寄存器的关系称为 RAW(Read After Write,写后读)相关。前递并不提前写入寄存器堆,而是在 ALU 输入前增加多路选择器,直接取用流水线中尚未写回的结果。
确定旁路来源与选择优先级
本课假设 EX/MEM 保存当前指令的 ALU 结果,MEM/WB 保存最终准备写回的值。ALU 的两个输入分别来自 rs1 和 rs2,每一路都要独立判断相关关系。
| Forward 编码 | 数据来源 | 使用条件 |
|---|---|---|
2'b00 |
ID/EX 保存的寄存器读取值 | 没有可用的旁路匹配 |
2'b10 |
EX/MEM 的 ALU 结果 | 最近一条指令写入目标寄存器且结果可用 |
2'b01 |
MEM/WB 的写回值 | 较早指令匹配且没有更近的匹配 |
判断匹配时必须满足三个条件:源寄存器编号等于目标寄存器编号、生产结果的指令确实启用了寄存器写回、目标寄存器不是 x0。
如果 EX/MEM 和 MEM/WB 同时匹配,必须选择 EX/MEM,因为它保存的是程序顺序中更新的结果。例如连续执行两次写入 x1,后面的读取必须拿到第二次写入值。
还要注意,EX/MEM 中的加载指令并没有可直接使用的 ALU 数据结果:其 ALU 输出通常只是访存地址。因此本课仅允许 EX/MEM 的非加载指令参与旁路;MEM/WB 则传递最终写回值,可以来自 ALU 或数据存储器。
实现双输入前递单元
下面使用 Verilog-2001 编写组合逻辑模块 forward_unit,适用于具有两个五位源寄存器编号的 RV32I 风格数据通路。ex_mem_result_ready 表示 EX/MEM 中已经存在可前递的寄存器结果,加载指令在此阶段应置为 0。
module forward_unit (
input wire [4:0] id_ex_rs1,
input wire [4:0] id_ex_rs2,
input wire [4:0] ex_mem_rd,
input wire [4:0] mem_wb_rd,
input wire ex_mem_reg_write,
input wire ex_mem_result_ready,
input wire mem_wb_reg_write,
output reg [1:0] forward_a,
output reg [1:0] forward_b
);
wire ex_valid;
wire wb_valid;
// 排除x0及尚未得到写回结果的指令
assign ex_valid = ex_mem_reg_write &&
ex_mem_result_ready && (ex_mem_rd != 5'd0);
assign wb_valid = mem_wb_reg_write && (mem_wb_rd != 5'd0);
always @(*) begin
forward_a = 2'b00;
forward_b = 2'b00;
// EX/MEM比MEM/WB更新,因此优先选择前者
if (ex_valid && ex_mem_rd == id_ex_rs1)
forward_a = 2'b10;
else if (wb_valid && mem_wb_rd == id_ex_rs1)
forward_a = 2'b01;
if (ex_valid && ex_mem_rd == id_ex_rs2)
forward_b = 2'b10;
else if (wb_valid && mem_wb_rd == id_ex_rs2)
forward_b = 2'b01;
end
endmodule这是完整的组合逻辑模块,无时钟输入,不应在其中增加流水寄存器。若指令根本不读取某个源寄存器,相应旁路编码即使匹配也应由上游的操作数选择逻辑忽略;更严格的实现可以引入 uses_rs1、uses_rs2 有效信号。
在 ALU 输入侧,先由 forward_a、forward_b 选择最新的寄存器操作数,再由原有 ALU 操作数选择逻辑决定是否使用立即数。对于 addi,第二个 ALU 输入必须仍然是立即数,不能被 forward_b 覆盖。
验证双源前递和最新结果优先
建立一个独立的测试平台,覆盖 EX/MEM 双源匹配、MEM/WB 匹配、双级同时匹配以及 x0 排除规则。
module tb_forward_unit;
reg [4:0] rs1, rs2, ex_rd, wb_rd;
reg ex_we, ex_ready, wb_we;
wire [1:0] fa, fb;
forward_unit dut (
.id_ex_rs1(rs1), .id_ex_rs2(rs2),
.ex_mem_rd(ex_rd), .mem_wb_rd(wb_rd),
.ex_mem_reg_write(ex_we),
.ex_mem_result_ready(ex_ready),
.mem_wb_reg_write(wb_we),
.forward_a(fa), .forward_b(fb)
);
initial begin
rs1=5'd1; rs2=5'd1; ex_rd=5'd1; wb_rd=5'd0;
ex_we=1; ex_ready=1; wb_we=0;
#1;
if (fa !== 2'b10 || fb !== 2'b10) $fatal(1, "case1");
// 两路分别取自不同流水级
rs1=5'd2; rs2=5'd1; ex_rd=5'd2; wb_rd=5'd1;
wb_we=1;
#1;
if (fa !== 2'b10 || fb !== 2'b01) $fatal(1, "case2");
// 同时命中时,新结果必须优先
rs1=5'd1; rs2=5'd1; ex_rd=5'd1; wb_rd=5'd1;
#1;
if (fa !== 2'b10 || fb !== 2'b10) $fatal(1, "case3");
// x0永远不应作为前递目标
rs1=5'd0; rs2=5'd0; ex_rd=5'd0; wb_rd=5'd0;
#1;
if (fa !== 2'b00 || fb !== 2'b00) $fatal(1, "case4");
// EX/MEM结果未就绪时可退而使用MEM/WB
rs1=5'd1; rs2=5'd0; ex_rd=5'd1; wb_rd=5'd1;
ex_ready=0;
#1;
if (fa !== 2'b01) $fatal(1, "case5");
$display("PASS: 5 forwarding cases");
$finish;
end
endmodule把模块和测试平台分别保存为 forward_unit.v、tb_forward_unit.v。安装 Icarus Verilog 后,在两文件所在目录执行:
iverilog -g2012 -s tb_forward_unit -o forward_sim forward_unit.v tb_forward_unit.v
vvp forward_sim预期输出:
PASS: 5 forwarding cases若出现 $fatal,检查对应测试用例中的寄存器编号、写回使能和优先级。该测试验证的是选择控制逻辑,还需要把选择器接入 CPU 后检查真实 ALU 运算值。
接入流水线并识别无法前递的情况
在完整 CPU 中,前递单元的寄存器编号应分别来自 ID/EX、EX/MEM 和 MEM/WB 流水寄存器,而不是直接使用 IF/ID 中尚未进入 EX 的指令编号。
建议按以下顺序接线:
- 从 ID/EX 取出
rs1、rs2编号和原始读取值。 - 从 EX/MEM 取出目标编号、写回使能、ALU 结果以及结果有效性。
- 从 MEM/WB 取出目标编号、写回使能和最终写回数据。
- 使用两个三选一多路选择器得到前递后的源操作数,再接入 ALU 的寄存器输入侧。
- 对分支比较、存储数据等其他消费寄存器值的通路,分别确认其使用阶段与旁路需求,不能假定 ALU 前递已经覆盖全部相关。

最容易遗漏的情况是 lw 紧跟使用加载结果的指令:
lw x5, 0(x10)
add x6, x5, x2采用同步推进的经典五级流水时,lw 到达 MEM 阶段后才获得加载数据,而 add 原本会在同一个周期进入 EX。此时 EX/MEM 只保存访存地址,无法通过普通 ALU 旁路得到加载值。
因此需要现有冒险检测单元在 ID 发现 ID/EX.MemRead=1 且其目标寄存器匹配下一条指令实际使用的源寄存器时,冻结 PC 和 IF/ID 一个周期,并向下一拍的 ID/EX 插入气泡。随后 add 在 EX 阶段可从 MEM/WB 获取加载数据。
最终进行 CPU 级验收:连续执行 addi x1,x0,5、add x2,x1,x1、sub x3,x2,x1,确认不插入暂停时写回结果依次为 5、10、5;再运行加载使用用例,确认恰好插入一个必要的暂停周期。前递减少的是结果已经产生但尚未写回造成的等待,并不能让尚未计算或尚未从存储器返回的数据提前出现。