1 / 4概念
Datapath Building Blocks
数据通路决定一条指令在一个周期里能走多远。寄存器、功能单元与互连按控制信号组合,时钟周期必须覆盖最长的组合路径。读完能估算每类单元的延迟与面积,并判断该复用、该流水还是该换算法。
1 概念
1.1 一句话定义
数据通路是寄存器、组合功能单元与互连的集合;控制信号在每一拍决定数据从哪来、经过哪个单元、写回哪里。
1.2 它解决什么问题
- 运算:加法、减法、位运算、比较与移位构成 ISA 的算术逻辑子集。
- 时序预算:一个周期的关键路径由最长组合链决定,链深决定最高频率。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 控制 FSM、握手与状态编码 | Finite State Machines and Timing |
| 指令格式、寻址模式与寄存器语义 | ISA Formats and Addressing |
| 浮点格式、舍入与特殊值 | Floating-Point |
| 流水线、冒险与旁路时机 | Microarchitecture, Pipelining |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| ALU | 算术逻辑单元 | 不含乘法器与除法器 |
| 寄存器堆 | 多端口小容量寄存器阵列 | 不是缓存 |
| 旁路 | 把后级结果前送给需要的执行单元 | 不是转发报文 |
| 进位链 | 加法器的进位传播路径 | 不是时钟树 |
| Booth 编码 | 把乘数重编码以减少部分积 | 只减半,不消除乘法 |
2 机制
2.1 心智模型
把数据通路想成一条装配线:寄存器是料架,功能单元是工位,MUX 是道岔,控制信号是工单。每一拍的吞吐由最慢的工位决定,而工位的延迟由它内部最长的进位链决定。
2.2 机制拆解
- ALU:加法器、逻辑单元、比较器与移位器共用一个输出 MUX;减法实现为
a + ~b + 1。 - 加法器:行波进位面积小、延迟随位宽线性增长;超前进位与并行前缀把延迟降到
O(log n);进位选择用面积换时间。 - 乘法器:移位相加最省面积;Booth 基 4 编码把部分积数量减半;Wallace 树用进位保存加法器压缩,最后一级用 CPA。
- 除法器:恢复余数法每周期试减一次,不恢复余数法(SRT)每周期产生多位商,延迟通常为 10–30 个周期。
- 寄存器堆:读端口多、写端口少;同周期读写同一地址时,应旁路或显式定义写优先/读优先。
2.3 完整枚举
| 单元 | 功能 | 延迟量级 | 面积量级 | 说明 |
|---|---|---|---|---|
| 32 位加法器 | 和与差 | 15–25 FO4 | 中 | 并行前缀结构 |
| 32 位乘法器 | 乘积 | 100–200 FO4 | 大 | 可流水化 |
| 32 位除法器 | 商与余数 | 10–30 周期 | 大 | 迭代实现 |
| 桶形移位器 | 移位与循环 | 5 级 MUX | 中 | 与位宽对数成正比 |
| 寄存器堆(32×64) | 多端口读写 | 4–8 FO4 | 大 | 端口数决定面积 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 32 位加法器延迟 | 0.3–0.8 ns | 28 nm 并行前缀,含布线;1 FO4 约 20–30 ps |
| 32 位乘法器延迟 | 2–5 ns | 组合实现;三级流水后每周期 1 个 |
| 32 位除法延迟 | 10–30 周期 | SRT 每周期产出 2 位 |
| 寄存器堆读延迟 | 0.1–0.2 ns | 32 项、双读端口 |
3 实践
3.1 最小示例
module alu(input logic [31:0] a, b, input logic [3:0] op,
output logic [31:0] y, output logic zero);
always_comb case (op)
4'b0000: y = a + b; // add
4'b0001: y = a - b; // sub
4'b0010: y = a & b; 4'b0011: y = a | b; // and, or
4'b0100: y = a ^ b; 4'b0101: y = a << b[4:0]; // xor, sll
4'b0110: y = $signed(a) >>> b[4:0]; // sra
4'b0111: y = ($signed(a) < $signed(b)); // slt
default: y = 32'd0;
endcase
assign zero = (y == 32'd0);
endmodule
加法与减法共享一个 32 位加法器,zero 供分支判断使用;>>> 是算术右移,只有左侧操作数声明为 signed 时才保留符号位。
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 综合并看面积 | yosys -p 'read_verilog -sv alu.v; synth; stat' | stat 给出单元与门数 |
| 静态检查 | verilator --lint-only -Wall alu.v | 位宽与未驱动信号 |
| 时序 | OpenSTA 加 SDC | 看加法器链的最差负裕量 |
3.3 标准流程
- 列出 ISA 需要的操作与位宽,标出哪些必须单周期完成。
- 选加法器结构:面积优先用行波,频率优先用并行前缀。
- 决定乘法器与除法器的流水级数,把组合深度摊到多拍。
- 定寄存器堆端口数与旁路网络,综合后看关键路径与面积。
3.4 与相邻技术的组合
- FSM:控制信号由状态机或译码器产生,决定
op、写使能与 MUX 选择。 - DSP slice:FPGA 把乘法与累加固化进 DSP 硬核,位宽匹配时可省大量 LUT。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 位宽 | 8 / 32 / 64 位 | 延迟与面积近似线性增长 |
| 延迟目标 | 单周期 / 多周期 | 决定是否流水化 |
| 面积预算 | 受限 / 宽松 | 决定复用还是并行 |
3.6 决策规则
- 加法器在关键路径上:宜用并行前缀或进位选择,不要用行波硬撑频率。
- 乘法每周期都要用:应流水化;偶尔用:可复用一个多周期乘法器。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 组合 ALU | 延迟最低 | 面积大、频率受限 | 单周期数据通路 |
| 多周期复用 | 面积小 | 吞吐低、控制复杂 | 低功耗嵌入式 |
| 全流水单元 | 每周期 1 个结果 | 面积与寄存器开销 | 高性能核 |
3.8 何时不该用
- 不要为偶尔使用的操作配专用单元:复用加多周期更省面积。
- 不要在数据通路里手写浮点:交给 FPU 或软件库,舍入语义不同。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 减法结果错 | 借位或符号扩展写错 | 用 a + ~b + 1 并检查位宽 |
| 移位结果错 | 移位量超过位宽 | 取 b[4:0] 掩码或饱和 |
| 面积超预算 | 并行单元过多 | 复用、串行化、换 DSP 硬核 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
用 + 代替 - 并依赖溢出回绕 | 有符号回绕未定义 | 显式补码减法 |
| 在组合逻辑里嵌除法 | 关键路径爆炸 | 多周期迭代 |
| 忽略寄存器堆端口数 | 面积与布线性恶化 | 提前定端口预算 |
4.3 可观测信号
综合报告的单元数、面积与关键路径;stat 的门级统计;FPGA 的 LUT、DSP 与寄存器用量;仿真波形中的操作数与结果;上板后 perf stat 的 IPC 变化。
4.4 安全 / 性能 / 一致性边界
- 安全:除法器与乘法器的延迟随数据变化,会成为时序侧信道;密码学路径应使用常数时间实现。
- 性能:功能单元数量决定每周期可发射的操作数,但寄存器堆端口与旁路应优先评估。
- 一致性:饱和与回绕是两种语义,数据通路必须与 ISA 和编译器约定一致。