1 / 4概念
Register Renaming and ROB
寄存器重命名把架构寄存器名映射到更多物理寄存器,ROB 把在飞指令按程序顺序排成队列。两者合起来消除假依赖,并让乱序执行仍能提交精确的架构状态。读完应能解释一条指令从换名、分配到提交、释放的全过程,以及预测失败时如何恢复映射表。
1 概念
1.1 一句话定义
重命名在发射时为每个目的寄存器分配新的物理寄存器并更新映射表;ROB 按程序顺序记录每条在飞指令,直到它安全提交。
1.2 它解决什么问题
- 假依赖:WAR 与 WAW 不是数据流依赖,却会限制乱序执行的范围。
- 精确异常:乱序完成后,异常必须按程序顺序呈现,前面的指令要已完成,后面的要不可见。
- 推测状态:预测路径上的结果不能写进架构状态,必须能整体丢弃。
- 寄存器不足:架构寄存器只有 16 或 32 个,既限制编译器也限制硬件调度。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 动态调度与保留站 | Dynamic Scheduling |
| 分支预测 | Branch Prediction |
| 推测执行的侧信道 | Speculative Execution |
| 缓存一致性 | Memory Hierarchy → Coherence and Consistency |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 架构寄存器 | ISA 可见的寄存器名 | 不是物理存储单元 |
| 物理寄存器 | 重命名后真正存放值的寄存器 | 数量远多于架构寄存器 |
| RAT | 寄存器别名表,架构名到物理名的映射 | 不是缓存 |
| 空闲列表 | 尚未分配的物理寄存器集合 | 提交时才归还旧映射 |
| ROB 项 | 一条在飞指令的提交记录 | 不是保留站项 |
| 提交 | 按程序顺序把结果变成架构状态 | 不是写回 |
| checkpoint | 分支处的 RAT 快照 | 用于快速恢复,不是内存备份 |
2 机制
2.1 心智模型
重命名是一张可回滚的别名表,ROB 是一条按程序顺序前进的提交队列。 前端按序换名,后端乱序执行,提交端按序生效。任何时刻,架构状态等于“已提交的映射加已提交的存储”。
2.2 机制拆解
- 换名:读源操作数时查 RAT 得到物理标签;为目的寄存器分配新物理寄存器并写 RAT。
- 消除假依赖:WAR 因源读到旧物理寄存器而消失,WAW 因每次写目的都拿到新寄存器而消失。
- ROB 分配:按序为每条指令分配一项,记录目的物理寄存器、PC、异常状态与完成位。
- 写回:结果写入物理寄存器并置完成位,不直接改架构状态。
- 提交与恢复:ROB 头指令完成且无异常时,更新架构 RAT、释放旧物理寄存器,并按序写出存储;预测失败则清空年轻指令,用 checkpoint 恢复 RAT 与空闲列表。
- 移动消除:寄存器到寄存器的
mov可以只改 RAT,不占执行单元,也不产生新物理寄存器。
2.3 完整枚举
| 结构 | 作用 | 分配时机 | 释放时机 | 恢复方式 |
|---|---|---|---|---|
| 物理寄存器 | 存放推测与已提交的值 | 换名时 | 提交时 | 随映射恢复 |
| RAT | 名字到物理名的映射 | 换名时更新 | 提交时固化 | checkpoint 或遍历 |
| 空闲列表 | 提供可分配物理寄存器 | 换名时弹出 | 提交时压入 | 恢复到快照 |
| ROB | 保证按序提交与精确异常 | 分发时入队 | 提交时出队 | 清空年轻项 |
| checkpoint | 保存分支前的映射 | 分支进入时 | 分支提交时 | 覆盖当前 RAT |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 架构寄存器 | 16–32 个 | x86-64 为 16 个 GPR,ARM64 为 31 个 |
| 物理寄存器 | 180–280 个 | 现代桌面与服务器核 |
| ROB | 200–600 项 | 与窗口、访存队列配套 |
| 重命名宽度 | 4–8 条/周期 | 受译码与端口限制 |
| 提交宽度 | 4–8 条/周期 | 受架构寄存器堆端口限制 |
| 恢复延迟 | 10–20 周期 | 含重定向与重新取指 |
3 实践
3.1 最小示例
add x1, x2, x3 # 分配 p10,RAT: x1 -> p10
sub x4, x1, x5 # 读 p10
mul x1, x6, x7 # 分配 p11,RAT: x1 -> p11,与 add 的 WAW 被换名消除
RAT 的轨迹是 x1 → p10,随后变成 x1 → p11;sub 仍然读 p10。提交前 p11 不可见;若 mul 在错误预测路径上,恢复到 x1 → p10 并归还 p11 即可。
3.2 常用操作与参数
| 操作 | 参数 | 说明 |
|---|---|---|
| 设物理寄存器数 | 180–280 个 | 太少会频繁等空闲项 |
| 设 ROB 深度 | 200–600 项 | 决定可跟踪的在飞指令 |
| 设重命名宽度 | 4–8 条/周期 | 与译码宽度匹配 |
| 配 checkpoint | 2–8 个 | 分支密集代码需要更多 |
| 开移动消除 | 开 / 关 | 减少无意义的执行与写回 |
3.3 标准流程
- 译码后按程序顺序为指令分配 ROB 项。
- 读 RAT,把源操作数替换为物理标签。
- 为目的寄存器分配新物理寄存器,并更新 RAT。
- 把指令送入保留站,等待操作数就绪后乱序执行。
- 结果写入物理寄存器并置 ROB 完成位。
- ROB 头指令无异常时提交,更新架构 RAT 并释放旧物理寄存器。
3.4 与相邻技术的组合
重命名把指令从假依赖中解放出来,保留站才能真正乱序发射;checkpoint 与 ROB 让预测路径可回滚;SMT 为每个线程分配独立 RAT 与一半 ROB;store buffer 让 store 在提交后才离开 ROB 进入存储层次。
3.5 选型维度
| 方案 | 假依赖处理 | 精确异常 | 代价 | 适用 |
|---|---|---|---|---|
| 无重命名顺序核 | 停顿 | 天然精确 | 性能低 | MCU |
| 保留站隐含换名 | 消除 WAR/WAW | 无 ROB 时不精确 | 中等 | 经典 Tomasulo |
| 显式重命名 + ROB | 消除 WAR/WAW | 提交点精确 | 面积与功耗 | 通用 CPU |
| 重命名 + checkpoint | 同上,恢复更快 | 精确 | 额外快照存储 | 深流水线 |
3.6 决策规则
- 先看假依赖是否真的限制 IPC:若停顿主要来自 cache miss,加物理寄存器收益有限。
- ROB 深度应与保留站、load/store 队列同步扩展,否则瓶颈会转移。
- 恢复路径必须和正常提交路径一起验证,错误往往只在高负载下暴露。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 编译器调度 | 不占硬件 | 无法覆盖运行时延迟 | VLIW、DSP |
| 保留站标签 | 结构简单 | 无精确异常 | 早期乱序 |
| 显式重命名 + ROB | 高 ILP + 精确状态 | 复杂、功耗高 | 通用 CPU |
| 顺序提交 + 大窗口 | 恢复简单 | 窗口受限 | 移动核 |
3.8 何时不该用
- 硬实时系统不应依赖 checkpoint 恢复:最坏恢复时间难以证明。
- 极小核若没有乱序执行,重命名只会增加延迟与面积。
- 安全敏感场景应评估推测状态泄漏,必要时限制推测深度。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 结果偶发错误 | RAT 恢复到了错误快照 | 校验 checkpoint 与分支标签 |
| 物理寄存器耗尽 | 提交时未归还旧映射 | 检查空闲列表压入逻辑 |
| 提交顺序错 | ROB 头指针更新错 | 检查入队、出队与清空 |
| 异常现场不精确 | 年轻指令未完全清空 | 统一 flush 路径 |
| 存储过早可见 | store 在提交前写缓存 | 让 store 在提交后离开 ROB |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 只加物理寄存器不加 ROB | 窗口仍被提交限制 | 两者同步扩展 |
| 用 flush 全部代替精确回滚 | 性能悬崖,恢复过慢 | checkpoint + 精确清空 |
| 把 ROB 当保留站用 | 唤醒与提交耦合 | 分离调度与提交结构 |
4.3 可观测信号
perf stat -e uops_dispatched.any,uops_retired.any 看分发与退休是否匹配;resource_stalls.rob 指向 ROB 满;int_misc.recovery_cycles 与 machine_clears 指向恢复开销;访存相关事件可判断 load/store 队列是否成为瓶颈。
4.4 安全 / 性能 / 一致性边界
- 安全:推测写入的物理寄存器与 ROB 项在清空后可能留下微架构痕迹,MDS 类攻击利用的就是这些残留。
- 性能:物理寄存器与 ROB 决定窗口,窗口决定能覆盖多少延迟;超过阈值后,唤醒与选择的延迟会反噬频率。
- 一致性:ROB 保证提交顺序,但内存顺序还取决于 store buffer、fence 与一致性协议。