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

识别 RAW 冒险依赖的寄存器

识别 RAW 冒险依赖的寄存器

五级流水 CPU 允许多条指令同时处于不同阶段,但后一条指令可能在前一条写回结果之前就读取寄存器。本课以 RISC-V RV32I 为例,通过比较源寄存器与目标寄存器编号,识别 RAW(Read After Write,写后读)数据相关,并实现带有 x0 排除条件的硬件检测逻辑。

学习目标

  • 判断两条指令是否存在真实的 RAW 寄存器依赖。
  • 正确处理寄存器写使能、未使用的源操作数和 x0 例外。
  • 使用可综合的 SystemVerilog 比较逻辑产生流水线依赖信号,并通过仿真验证。

从指令读写关系找出 RAW 依赖

在 RV32I 中,通用寄存器编号为 x0~x31。rs1 和 rs2 分别表示源寄存器编号,rd 表示目标寄存器编号。RAW 依赖发生在较早指令写入某个寄存器,而较晚指令需要读取该寄存器的情况下。

考虑下面的指令序列:

asm
add x5, x1, x2
sub x6, x5, x3
and x7, x5, x4

第一条 add 产生 x5,后面的 sub 和 and 都读取 x5,因此两者与第一条指令存在 RAW 数据相关。

检测时必须同时满足三个条件:

  1. 较早指令确实会写通用寄存器,即 RegWrite = 1。
  2. 较早指令的 rd 不等于 0。
  3. 较早指令的 rd 与较晚指令实际读取的 rs1 或 rs2 相同。

可写成以下判定公式:

RAW=RegWrite∧(rd≠0)∧((UseRs1∧rd=rs1)∨(UseRs2∧rd=rs2))RAW = RegWrite \land (rd \ne 0) \land ((UseRs1 \land rd = rs1) \lor (UseRs2 \land rd = rs2))

这里的 UseRs1、UseRs2 表示当前指令是否真正使用对应源寄存器。它们由指令译码产生,而不是仅凭指令字中某五个位的数值决定。

在五级流水线中比较哪些寄存器

经典五级流水线依次包含 IF(取指)、ID(译码)、EX(执行)、MEM(访存)和 WB(写回)。当消费者指令处于 ID 阶段时,较早的生产者可能位于 EX 或 MEM 阶段;当消费者进入 EX 阶段时,还可能需要来自后续阶段的执行结果。

五级流水线中 RAW 寄存器比较位置

在 ID 阶段进行预检测时,可以检查 ID/EX.rd 和 EX/MEM.rd 是否匹配 IF/ID.rs1、IF/ID.rs2。其中,ID/EX 保存准备进入 EX 的指令信息,EX/MEM 保存已完成 EX 的指令信息。

假设连续三条指令分别为 add x5,x1,x2、sub x6,x5,x3、or x7,x6,x4。当 or 位于 ID、sub 位于 EX、add 位于 MEM 时,or.rs1 = 6 与 sub.rd = 6 相同,检测到直接 RAW 依赖。虽然 add.rd = 5,但不匹配 or 实际读取的 x6、x4,因此这次比较不命中。

用 SystemVerilog 实现依赖比较器

下面实现一个纯组合逻辑模块,输入当前消费者使用的两个源寄存器,以及两个较早生产者的目标寄存器。适用于 SystemVerilog IEEE 1800 语法,使用 Icarus Verilog 的 -g2012 模式即可验证。

systemverilog
module raw_detector (
    input  logic [4:0] rs1_id, rs2_id,
    input  logic       use_rs1, use_rs2,
    input  logic [4:0] rd_ex, rd_mem,
    input  logic       regwrite_ex, regwrite_mem,
    output logic       raw_ex, raw_mem
);
    // rd=0 无法形成有效的寄存器写后读依赖。
    always_comb begin
        raw_ex = regwrite_ex && (rd_ex != 5'd0) &&
                 ((use_rs1 && rd_ex == rs1_id) ||
                  (use_rs2 && rd_ex == rs2_id));

        raw_mem = regwrite_mem && (rd_mem != 5'd0) &&
                  ((use_rs1 && rd_mem == rs1_id) ||
                   (use_rs2 && rd_mem == rs2_id));
    end
endmodule

raw_ex 表示消费者与 EX 阶段生产者存在 RAW 依赖,raw_mem 表示消费者与 MEM 阶段生产者存在 RAW 依赖。这里的阶段名称以消费者位于 ID 时的预检测为准。

这段代码不会自动阻塞流水线,也不判断 EX/MEM 阶段的运算结果是否已经能够转发。后续控制器需要结合 MemRead、指令阶段、转发可用性等信号选择动作。

特别注意:I 型算术指令通常只使用 rs1,rs2 对应的位可能属于立即数。如果省略 use_rs2,立即数字段恰好等于某个 rd 时,就会制造虚假的 RAW 检测结果。

验证命中、不命中与 x0 例外

将上面的模块保存为 raw_detector.sv,再创建如下完整测试文件 tb_raw_detector.sv。测试分别覆盖 EX 命中、MEM 命中、x0 写入、写使能关闭,以及未使用的第二源寄存器。

systemverilog
module tb_raw_detector;
    logic [4:0] rs1_id, rs2_id, rd_ex, rd_mem;
    logic use_rs1, use_rs2, regwrite_ex, regwrite_mem;
    logic raw_ex, raw_mem;

    raw_detector dut (.*);

    initial begin
        // 消费者读取 x5,EX 生产者写 x5。
        rs1_id=5; rs2_id=3; use_rs1=1; use_rs2=1;
        rd_ex=5; rd_mem=8; regwrite_ex=1; regwrite_mem=1;
        #1;
        if ({raw_ex,raw_mem} !== 2'b10) $fatal(1, "case1 failed");
        $display("case1: EX dependency");

        // 排除 EX 对 x0 的伪依赖,保留 MEM 对 x3 的依赖。
        rs1_id=0; rs2_id=3; rd_ex=0; rd_mem=3;
        #1;
        if ({raw_ex,raw_mem} !== 2'b01) $fatal(1, "case2 failed");
        $display("case2: MEM dependency, x0 ignored");

        // 即使 rd 匹配,未写寄存器也不能触发 RAW。
        regwrite_ex=0; regwrite_mem=0;
        #1;
        if ({raw_ex,raw_mem} !== 2'b00) $fatal(1, "case3 failed");
        $display("case3: writes disabled");

        // 未使用 rs2 时,不能因编号相同而产生伪依赖。
        rs1_id=1; rs2_id=9; use_rs2=0;
        rd_ex=9; regwrite_ex=1;
        #1;
        if ({raw_ex,raw_mem} !== 2'b00) $fatal(1, "case4 failed");
        $display("case4: unused rs2 ignored");
        $display("ALL PASS");
        $finish;
    end
endmodule

在同时安装了 Icarus Verilog 编译器与运行器的环境下执行:

bash
iverilog -g2012 -s tb_raw_detector -o raw_sim raw_detector.sv tb_raw_detector.sv
vvp raw_sim

预期输出:

text
case1: EX dependency
case2: MEM dependency, x0 ignored
case3: writes disabled
case4: unused rs2 ignored
ALL PASS

出现 ALL PASS 表示四组断言均通过。如果 case2 失败,应优先检查 rd != 0;如果 case4 失败,应检查 use_rs2 是否参与了比较。实际可执行文件路径取决于运行目录,测试输出不依赖具体路径。

区分寄存器编号匹配与真正的流水冒险

将检测模块接入 CPU 时,还需要区分三个容易混淆的情况。

情况 检测结果 后续处理
add x5,... 后接 sub x6,x5,x3 RAW 命中 检查能否从前级结果转发
lw x5,0(x1) 后接 add x6,x5,x2 RAW 命中 经典五级流水一般插入一个气泡
add x0,x1,x2 后接 sub x6,x0,x3 不命中 x0 恒为零,无需等待
sw x5,0(x1) 后接读取 x5 的指令 不因该 store 产生 RAW store 不写通用寄存器

还有一个优先级问题:如果 EX 和 MEM 的生产者都写同一个寄存器,消费者通常应该采用较新的 EX 生产者结果,而不是旧的 MEM 结果。例如连续两条指令都写 x5,第三条读取 x5 时,两路 RAW 检测可能同时为真,但转发选择必须遵守最新写入优先。

验收时应确认三个不变量:不写寄存器不命中、写 x0 不命中、未使用的源操作数不参与比较。满足这三条之后,RAW 检测器才能为转发控制和加载使用暂停逻辑提供可信的寄存器依据信号。

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

目录与阅读设置

阅读设置

17

记录一个想法

识别 RAW 冒险依赖的寄存器

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

登录哪都通