FPGA 与数字 IC 设计 / 系统课时

增加前递旁路修复算术相关

增加前递旁路修复算术相关

五级流水 CPU 中,后一条指令可能在前一条指令尚未写回寄存器时,就需要使用它的计算结果。如果直接读取寄存器堆,便可能得到旧值。本课为 EX 阶段添加前递旁路,让后续指令直接使用流水线中最新的算术结果,并通过仿真验证连续数据相关能够正确执行。

学习目标

  • 识别 RAW 数据相关,判断结果可以从 EX/MEM 或 MEM/WB 哪一级前递。
  • 使用 Verilog 实现双操作数前递选择逻辑,正确处理优先级和零号寄存器。
  • 用连续算术指令验证前递结果,明确仍需暂停的加载使用相关。

找到寄存器旧值产生的位置

假设处理器采用经典五级流水:IF 取指、ID 译码、EX 执行、MEM 访存、WB 写回。以类似 RISC-V RV32I 的整数寄存器约定为例,x0 恒为零,算术指令在 EX 阶段由 ALU 产生结果。

考虑三条连续指令:

riscv
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。

verilog
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 排除规则。

verilog
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 后,在两文件所在目录执行:

bash
iverilog -g2012 -s tb_forward_unit -o forward_sim forward_unit.v tb_forward_unit.v
vvp forward_sim

预期输出:

text
PASS: 5 forwarding cases

若出现 $fatal,检查对应测试用例中的寄存器编号、写回使能和优先级。该测试验证的是选择控制逻辑,还需要把选择器接入 CPU 后检查真实 ALU 运算值。

接入流水线并识别无法前递的情况

在完整 CPU 中,前递单元的寄存器编号应分别来自 ID/EX、EX/MEM 和 MEM/WB 流水寄存器,而不是直接使用 IF/ID 中尚未进入 EX 的指令编号。

建议按以下顺序接线:

  1. 从 ID/EX 取出 rs1、rs2 编号和原始读取值。
  2. 从 EX/MEM 取出目标编号、写回使能、ALU 结果以及结果有效性。
  3. 从 MEM/WB 取出目标编号、写回使能和最终写回数据。
  4. 使用两个三选一多路选择器得到前递后的源操作数,再接入 ALU 的寄存器输入侧。
  5. 对分支比较、存储数据等其他消费寄存器值的通路,分别确认其使用阶段与旁路需求,不能假定 ALU 前递已经覆盖全部相关。

流水线ALU双输入旁路连接结构

最容易遗漏的情况是 lw 紧跟使用加载结果的指令:

riscv
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;再运行加载使用用例,确认恰好插入一个必要的暂停周期。前递减少的是结果已经产生但尚未写回造成的等待,并不能让尚未计算或尚未从存储器返回的数据提前出现。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

增加前递旁路修复算术相关

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通