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

用选择器处理分支和跳转 PC

用选择器处理分支和跳转 PC

单周期 CPU 默认按顺序执行指令,但遇到条件分支或无条件跳转时,必须让程序计数器 PC 指向正确的目标地址。本课使用组合逻辑和多路选择器实现下一条 PC 的计算,并通过可运行的 Verilog 测试验证顺序执行、分支成立、分支失败和跳转四种情况。

学习目标

  • 理解顺序地址、分支目标和跳转目标的计算规则。
  • 使用多路选择器组合控制信号,正确选择下一条 PC。
  • 编写仿真测试,验证目标地址、控制优先级与边界条件。

确定下一条 PC 的候选地址

以经典 32 位 MIPS 风格的单周期 CPU 为例,约定指令长度固定为 4 字节,PC 为字节地址,分支立即数为带符号的 16 位偏移量,跳转指令采用 26 位目标字段。以下规则针对该教学模型,不直接套用于 RISC-V 等其他指令集。

正常情况下,下一条指令地址为:

PCseq=PC+4PC_{seq}=PC+4

对于 beq 这样的条件分支指令,若两个源寄存器相等,则分支成立。分支目标相对于 PC+4 计算,而不是相对于当前 PC:

PCbranch=PC+4+(SignExt(imm16)≪2)PC_{branch}=PC+4+(SignExt(imm16)\ll 2)

这里的 SignExt 表示符号扩展,左移 2 位将以指令字为单位的偏移转换为字节偏移。例如,当前 PC=0x00001000,立即数为 3,分支目标就是 0x00001004+12=0x00001010。

对于经典 MIPS 的 J 型跳转,目标地址由 PC+4 的高 4 位与指令中的 26 位目标字段拼接得到:

PCjump={PCseq[31:28],index26,2′b00}PC_{jump}=\{PC_{seq}[31:28],index26,2'b00\}
控制情况 下一条 PC 判定条件
普通指令 PC+4 无跳转且分支不成立
条件分支成立 分支目标 branch=1 且 zero=1
条件分支失败 PC+4 branch=1 且 zero=0
无条件跳转 跳转目标 jump=1

连接选择器和控制信号

PC 更新电路属于组合数据通路:加法器计算 PC+4,符号扩展与移位电路生成分支偏移,拼接电路生成跳转目标,最后由选择器决定写回 PC 寄存器的值。

单周期 CPU 下一条 PC 的候选地址与多路选择器连接图

这里使用两级二选一选择器,优先级由连接顺序决定:

  1. 第一级根据 branch_taken = branch & zero,从顺序地址和分支目标中选择一个。
  2. 第二级检查 jump,为 1 时直接采用跳转目标,否则保留第一级结果。
  3. 下一时钟上升沿,PC 寄存器加载组合逻辑输出的新地址。

正常译码时,branch 和 jump 不应同时有效。本例仍定义跳转优先,用于保证组合逻辑在异常控制组合下具有确定结果,但不能用它代替译码正确性检查。

编写可综合的 Verilog 选择逻辑

下面采用 Verilog-2001,实现一个独立的 next_pc 组合模块。输入包括当前 PC、指令立即数字段、分支比较结果和控制信号;输出为下一条 PC 地址。代码可保存为 next_pc.v。

verilog
module next_pc (
    input  wire [31:0] pc,
    input  wire [15:0] imm16,
    input  wire [25:0] index26,
    input  wire        branch,
    input  wire        zero,
    input  wire        jump,
    output wire [31:0] pc_next
);
    wire [31:0] pc_plus4;
    wire [31:0] branch_offset;
    wire [31:0] branch_target;
    wire [31:0] jump_target;
    wire [31:0] branch_selected;
    wire        branch_taken;

    assign pc_plus4 = pc + 32'd4;
    // 先符号扩展,再左移两位,负偏移也能正确计算。
    assign branch_offset = {{16{imm16[15]}}, imm16} << 2;
    assign branch_target = pc_plus4 + branch_offset;
    assign jump_target = {pc_plus4[31:28], index26, 2'b00};

    assign branch_taken = branch & zero;
    assign branch_selected = branch_taken ? branch_target : pc_plus4;
    // 第二级选择器保证跳转控制具有最高优先级。
    assign pc_next = jump ? jump_target : branch_selected;
endmodule

这是可综合的组合逻辑模块,没有时钟输入,也不负责保存 PC。将其接入完整 CPU 时,PC 寄存器应在时钟边沿更新,并通过复位逻辑加载设计规定的起始地址。

例如分支立即数为 16'hFFFE,按 16 位有符号数解释为 -2,左移后得到 -8 字节。在当前 PC 为 0x00001000 时,分支目标应为 0x00000FFC,可以用于实现向后循环。

用仿真验证四类 PC 更新

以下测试适用于 Icarus Verilog。将测试文件保存为 tb_next_pc.v,与 next_pc.v 放在同一目录。测试包含普通顺序执行、分支成立、分支失败、向后分支、无条件跳转和控制优先级检查。

verilog
`timescale 1ns/1ps
module tb_next_pc;
    reg  [31:0] pc;
    reg  [15:0] imm16;
    reg  [25:0] index26;
    reg         branch, zero, jump;
    wire [31:0] pc_next;

    next_pc dut (
        .pc(pc), .imm16(imm16), .index26(index26),
        .branch(branch), .zero(zero), .jump(jump),
        .pc_next(pc_next)
    );

    task check;
        input [31:0] expected;
        begin
            #1; // 等待组合逻辑传播完成。
            if (pc_next !== expected) begin
                $display("FAIL got=%h expected=%h", pc_next, expected);
                $fatal(1);
            end
            $display("PASS pc_next=%h", pc_next);
        end
    endtask

    initial begin
        pc = 32'h00001000;
        imm16 = 16'd3;
        index26 = 26'h0000800;
        branch = 0; zero = 0; jump = 0;
        check(32'h00001004); // 顺序执行

        branch = 1; zero = 1;
        check(32'h00001010); // 前向分支

        zero = 0;
        check(32'h00001004); // 分支失败

        zero = 1; imm16 = 16'hFFFE;
        check(32'h00000FFC); // 后向分支

        branch = 0; jump = 1;
        check(32'h00002000); // J型跳转

        branch = 1; zero = 1;
        check(32'h00002000); // 跳转优先

        $display("ALL TESTS PASSED");
        $finish;
    end
endmodule

在安装了 Icarus Verilog 并能通过终端调用 iverilog 和 vvp 的环境中运行:

bash
iverilog -g2005 -s tb_next_pc -o pc_sim next_pc.v tb_next_pc.v
vvp pc_sim

预期输出:

text
PASS pc_next=00001004
PASS pc_next=00001010
PASS pc_next=00001004
PASS pc_next=00000ffc
PASS pc_next=00002000
PASS pc_next=00002000
ALL TESTS PASSED

这些结果分别证明顺序地址正确、正负分支偏移计算正确、分支条件生效、跳转字段拼接正确,以及两级选择器的优先级符合设计。若出现 FAIL,测试会立即终止并打印实际地址和期望地址。

处理目标地址与控制边界

实际接入指令存储器之前,需要检查三类边界。

第一,确认分支偏移基地址。若将偏移加在当前 PC 上,前向分支 imm16=3 会错误落到 0x0000100C,比正确地址少 4 字节。RTL 中应明确复用 pc_plus4。

第二,确认跳转目标的高位来源。经典 J 型跳转使用 PC+4 的高 4 位,而不是当前 PC 的高 4 位。当当前 PC 为 0x0FFFFFFC、index26=0 时,正确目标是 0x10000000。这一跨 256 MiB 区域边界的测试可以识别高位来源错误。

第三,确认对齐和寻址范围。本模型所有候选地址的低两位都为 00,前提是当前 PC 本身按 4 字节对齐。若 pc[1:0] 非零,电路不会自动修复,完整 CPU 应通过复位初始化和异常或断言机制处理非法 PC。

最后可以增加两项验收:将 pc 改为 32'h0FFFFFFC 验证跨区域跳转;将 imm16 改为 16'hFFFF 验证分支到当前指令地址。两项均通过后,再将 pc_next 连接到 PC 寄存器的下一状态输入,便能完成单周期 CPU 的基本控制流选择链路。

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

目录与阅读设置

阅读设置

17

记录一个想法

用选择器处理分支和跳转 PC

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

登录哪都通