4、流水线设计：流水线原理、深度与吞吐率权衡、经典流水线案例（加法树）

4.1 流水线到底在解决什么问题？

做FPGA加速，说白了就是在跟时间赛跑。你想想看，一个组合逻辑电路，从输入到输出，信号要经过一堆门电路。门越多，延迟越大，能跑的最高频率就越低。

我刚开始做量化交易系统的时候，遇到过一个很头疼的问题。一个复杂的计算模块，组合逻辑路径太长，综合报告里显示关键路径有8.5ns。这意味着什么？意味着我最多只能跑到117MHz。但我的交易策略需要200MHz以上的时钟，否则根本赶不上行情变化。

怎么办？加流水线。

流水线的核心思想其实很简单：把一个大任务拆成多个小阶段，每个阶段只做一点点事。每个阶段之间用寄存器隔开。这样，每个小阶段的路径就短了，频率自然就上去了。

注意看，吞吐率和延迟是两个不同的概念。吞吐率看的是单位时间能处理多少数据，延迟看的是一个数据从进来到出去花了多久。加了流水线，吞吐率上去了，但延迟反而增加了。这个权衡，是咱们做设计时必须面对的。

4.2 流水线深度怎么选？

我个人习惯，先看目标频率。比如我要跑250MHz，时钟周期就是4ns。那每个流水线阶段的组合逻辑延迟必须小于4ns，还得留点余量给时钟抖动和建立时间。

举个例子，一个32位加法器，在Xilinx Ultrascale+上大概有2.5ns的延迟。如果我只跑200MHz（5ns周期），那不加流水线也能跑。但如果要跑400MHz（2.5ns周期），就必须把加法器拆成两段流水线。

这里有个坑，我踩过。流水线不是越深越好。为什么？

• 资源消耗增加：每加一级流水线，就要多一组寄存器。深度大了，寄存器数量翻倍增长。
• 延迟变长：虽然吞吐率高了，但单个数据的处理延迟增加了。在量化交易里，有些场景对延迟极其敏感，比如抢单。这时候就不能无脑加流水线。
• 控制逻辑复杂：流水线深了，数据对齐、旁路处理、流水线冲刷，这些逻辑写起来很烦。

4.3 经典案例：加法树流水线

加法树是量化交易里最常见的结构之一。比如你要计算1000只股票的瞬时波动率，需要对每个股票的报价序列做累加求和。一个8输入的加法树，如果用纯组合逻辑实现，延迟会非常大。

咱们来看一个4级加法树的流水线实现。

// 4输入加法树，2级流水线
module adder_tree_pipelined (
    input  clk,
    input  rst_n,
    input  [15:0] a, b, c, d,
    output reg [17:0] sum
);

    // 第一级流水线：两两相加
    reg [16:0] sum_ab, sum_cd;
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin
            sum_ab <= 0;
            sum_cd <= 0;
        end else begin
            sum_ab <= a + b;
            sum_cd <= c + d;
        end
    end

    // 第二级流水线：最终求和
    always @(posedge clk or negedge rst_n) begin
        if (!rst_n)
            sum <= 0;
        else
            sum <= sum_ab + sum_cd;
    end

endmodule

你看，这个设计把4个数的加法拆成了两级。第一级算a+b和c+d，第二级算最终结果。每级之间只有一次加法，路径短了很多。

我曾经在一个期权定价引擎里用过16输入的加法树。如果不用流水线，关键路径有12ns，只能跑83MHz。加了3级流水线后，路径缩短到3.2ns，跑到了312MHz。吞吐率提升了将近4倍。

4.4 流水线设计的避坑指南

我曾经在一个项目里，把流水线深度从3级加到7级，想着频率能再高点。结果综合后频率没提升多少，资源用了原来的两倍多，延迟还多了4个时钟周期。后来一分析，发现瓶颈根本不在加法器上，而在数据输入接口。

所以，加流水线之前，先找到真正的关键路径。别盲目加深度。

还有一点，流水线的每一级要尽量均衡。如果第一级有3ns延迟，第二级只有1ns，那第二级就是在浪费资源。我一般会手动调整逻辑，让每级的延迟尽量接近。

流水线深度	最大频率	延迟（时钟周期）	资源（LUT+FF）
0（纯组合）	83 MHz	1	32
1级	166 MHz	2	64
2级	312 MHz	3	96
3级	400 MHz	4	128

从这张表能看出来，深度从0到2级，频率提升很明显。但从2级到3级，提升就变缓了。这就是收益递减的规律。我个人一般做到2-3级就停了，再往上加性价比不高。

4.5 用SVG画一张流水线加法树的结构图

下面这张图展示了4输入加法树的2级流水线结构。你可以看到数据是怎么分阶段流动的。

从这张图可以看得很清楚：数据先进入第一级寄存器，然后做第一轮加法，结果存到第二级寄存器，再做第二轮加法，最后输出。每一级之间都有寄存器隔开，路径被切短了，频率自然就上去了。

嗯，关于流水线设计，今天就聊这么多。记住三个关键词：拆阶段、插寄存器、均衡负载。下次遇到时序违例，先别急着调代码，想想能不能加一级流水线。

---