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

用读写指针判定同步 FIFO 空满

用读写指针判定同步 FIFO 空满

同步 FIFO 用于缓存同一时钟域内暂时无法消费的数据。设计时最容易出错的是读写指针回绕、空满条件混淆,以及满时继续写入覆盖未读数据。本课实现一个深度为 8、数据宽度为 8 位的同步 FIFO,支持同周期读写,并通过仿真检查空满边界。

学习目标

  • 理解读写指针、回绕位与 FIFO 空满状态的关系。
  • 实现可综合的同步 FIFO,明确满写拒绝与空读拒绝策略。
  • 验证指针回绕、满读写并发和数据先进先出顺序。

为什么读写指针相等不能同时表示空和满

同步 FIFO 使用写指针 wr_ptr 指向下一次写入位置,读指针 rd_ptr 指向下一次读取位置。两者在同一个 clk 时钟域内更新。

以深度 8 为例,存储地址需要 3 位。如果只保存低 3 位地址,那么下面两种情况的地址都相等:

  • 复位之后:写地址为 0,读地址为 0,FIFO 为空。
  • 连续写入 8 个数据且没有读取:写地址回绕到 0,读地址仍为 0,FIFO 已满。

解决办法是为每个指针增加一个回绕位。深度为 8 时使用 4 位指针,其中低 3 位访问存储器,高 1 位记录地址是否完成奇数次回绕。

状态 写指针 读指针 占用量
复位后为空 0000 0000 0
写入 3 个数据 0011 0000 3
写入 8 个数据 1000 0000 8
满后读取 3 个 1000 0011 5
再写 3 个 1011 0011 8

同步 FIFO 扩展指针与空满判定示意图

对于深度为 2A2^A 的同步 FIFO,指针宽度取 A+1A+1 位。空满条件为:

  • 空:wr_ptr == rd_ptr,全部指针位相等。
  • 满:wr_ptr[A] != rd_ptr[A] 且 wr_ptr[A-1:0] == rd_ptr[A-1:0]。

该方法直接适用于深度为 2 的整数次幂的环形 FIFO。非 2 的幂深度不能直接依赖自然二进制溢出来完成地址回绕,需要显式处理末地址和回绕位。

规定读写接受条件和满时策略

外部的 wr_en 表示写请求,rd_en 表示读请求,但请求出现不代表操作一定成功。FIFO 必须根据当前空满状态产生实际接受信号。

本例选择保守且容易验证的规则:

当前状态 请求 实际行为
非满 写请求 接受写入,写指针加 1
满 仅写请求 拒绝写入,写指针保持
非空 读请求 接受读取,读指针加 1
空 仅读请求 拒绝读取,读指针保持
非空且非满 同时读写 两个请求均接受,占用量不变
满 同时读写 只接受读取,写入被拒绝
空 同时读写 只接受写入,不旁路读取

定义 write_fire = wr_en && !full 和 read_fire = rd_en && !empty。所有指针更新都由这两个实际接受信号控制。

特别注意:本例在满状态下即使同时收到读取请求,也不会额外接受写入。因此一次读取之后,写方需要在下一周期重新发起请求。这种规则会牺牲满边界下的一个写入机会,但不会因为组合逻辑依赖读请求而改变写入接受条件。

若上游使用 valid/ready 握手,可以连接 wr_en = in_valid、in_ready = !full,实际写入条件就是 in_valid && in_ready。上游必须在 in_ready=0 时保持待发送数据和有效请求,直到握手成功。

实现带扩展指针的同步 FIFO

下面使用 SystemVerilog 实现深度 8、宽度 8 位的 FIFO。代码假定读写使用同一个上升沿时钟,复位低有效且异步断言。rd_data 在成功读取的时钟沿更新,并保持最近一次读取值;rd_valid 在成功读取后的一个周期为高,表明本次寄存输出有效。

systemverilog
module sync_fifo (
    input  logic       clk,
    input  logic       rst_n,
    input  logic       wr_en,
    input  logic [7:0] wr_data,
    input  logic       rd_en,
    output logic [7:0] rd_data,
    output logic       rd_valid,
    output logic       full,
    output logic       empty
);
    localparam int ADDR_W = 3;
    localparam int DEPTH  = 1 << ADDR_W;

    logic [7:0] mem [0:DEPTH-1];
    logic [ADDR_W:0] wr_ptr, rd_ptr;
    logic write_fire, read_fire;

    // 最高位表示回绕次数的奇偶,低位是存储地址。
    assign empty = (wr_ptr == rd_ptr);
    assign full  = (wr_ptr[ADDR_W] != rd_ptr[ADDR_W]) &&
                   (wr_ptr[ADDR_W-1:0] == rd_ptr[ADDR_W-1:0]);

    // 请求仅在对应的空满条件允许时被接受。
    assign write_fire = wr_en && !full;
    assign read_fire  = rd_en && !empty;

    always_ff @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin
            wr_ptr   <= '0;
            rd_ptr   <= '0;
            rd_data  <= '0;
            rd_valid <= 1'b0;
        end else begin
            rd_valid <= read_fire;

            if (write_fire) begin
                mem[wr_ptr[ADDR_W-1:0]] <= wr_data;
                wr_ptr <= wr_ptr + 1'b1;
            end

            if (read_fire) begin
                rd_data <= mem[rd_ptr[ADDR_W-1:0]];
                rd_ptr <= rd_ptr + 1'b1;
            end
        end
    end
endmodule

这是完整模块定义,可以交给支持 SystemVerilog 的综合工具处理。存储数组 mem 没有复位,这是有意设计:复位只清除有效状态,旧数据由于 empty=1 不允许被读取。是否映射到 FPGA Block RAM 或 ASIC SRAM,需要结合目标工艺和综合报告确认。

同周期成功读写时,由于 FIFO 原本既非空也非满,读写地址必然不同,不涉及同地址 RAM 读写冲突。若修改为空时直通或满时同时接受读写,必须重新定义输出时序与存储器冲突行为。

用仿真验证空满与回绕边界

下面的测试平台先写满 8 个数据,再尝试写入第 9 个数据,接着读出前 8 个数据,检查满时没有覆盖旧内容,最后验证 FIFO 恢复为空。

systemverilog
module tb_sync_fifo;
    logic clk = 0;
    logic rst_n = 0;
    logic wr_en = 0, rd_en = 0;
    logic [7:0] wr_data = 0;
    logic [7:0] rd_data;
    logic rd_valid, full, empty;

    sync_fifo dut (.*);
    always #5 clk = ~clk;

    initial begin
        // 在下降沿驱动输入,避免与上升沿采样竞争。
        repeat (2) @(negedge clk);
        rst_n = 1;
        #1;
        if (!empty || full) $fatal(1, "reset state failed");

        for (int i = 0; i < 8; i++) begin
            @(negedge clk);
            wr_en = 1;
            wr_data = 8'(i + 10);
        end
        @(negedge clk);
        wr_en = 0;
        #1;
        if (!full || empty) $fatal(1, "full check failed");

        // 满状态下的写请求不得覆盖尚未读取的数据。
        wr_en = 1;
        wr_data = 8'hFF;
        @(negedge clk);
        wr_en = 0;

        for (int i = 0; i < 8; i++) begin
            rd_en = 1;
            @(posedge clk);
            #1;
            if (!rd_valid || rd_data !== 8'(i + 10))
                $fatal(1, "read mismatch at %0d", i);
            @(negedge clk);
        end
        rd_en = 0;
        #1;
        if (!empty || full) $fatal(1, "empty check failed");
        $display("FIFO PASS: full, blocked write, order, empty");
        $finish;
    end
endmodule

预期输出:

text
FIFO PASS: full, blocked write, order, empty

该输出表示基础空满和顺序检查通过,不代表并发读写的所有场景已经覆盖。可以使用支持 SystemVerilog 的仿真器运行这两个模块;不同仿真工具的启动和结束日志可能不同。

检查并发操作与容易遗漏的边界

实际验收还应检查以下场景,尤其是读写指针同时发生回绕时的行为。

场景 操作 应检查的结果
空时同时请求 wr_en=1, rd_en=1 仅写入成功,下一拍非空
满时同时请求 wr_en=1, rd_en=1 仅读取成功,占用量由 8 变 7
半满时同时请求 占用量为 4 时同时读写 读出旧队首,占用量仍为 4
连续回绕 连续完成 24 次写入与读取 数据顺序正确,没有越界
空读 空状态单独拉高 rd_en rd_valid=0,读指针不变

可以在已有模块中增加协议断言,检查状态不会出现空满同时成立,并确认成功操作永远不越过当前限制。下面是依赖 sync_fifo 内部信号的片段示例,应放入模块内部或通过 bind 接入验证环境。

systemverilog
assert property (@(posedge clk) disable iff (!rst_n)
    !(full && empty));

assert property (@(posedge clk) disable iff (!rst_n)
    full |-> !write_fire);

assert property (@(posedge clk) disable iff (!rst_n)
    empty |-> !read_fire);

验证方法是在启用 SVA 的仿真环境中覆盖空、满、普通读写和回绕条件,确认断言无失败;仅有断言通过而没有触发边界状态,并不能证明测试充分。

当下游可能随时停止消费时,满写拒绝必须与上游握手规则配套,否则即使 FIFO 内部没有覆盖数据,上游仍可能丢失未被接受的那笔数据。

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

目录与阅读设置

阅读设置

17

记录一个想法

用读写指针判定同步 FIFO 空满

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

登录哪都通