Skip to main content

1 / 4概念

Branch Prediction

分支结果要到流水线后段才能算出,取指单元却不能等。分支预测用历史信息提前猜出方向和目标,让前端持续供指。现代深流水线一次预测错误要清空十几个周期的工作,因此预测准确率直接决定前端有效带宽。读完应能区分方向预测与目标预测,读懂 BHT、BTB、TAGE 与 RAS 的分工。

1 概念​

1.1 一句话定义​

分支预测是前端根据 PC 与历史信息,在分支执行前猜测它是否跳转、跳到哪里,并沿预测路径继续取指的机制。

1.2 它解决什么问题​

  • 控制依赖:分支结果在流水线后段才解析,前端不能停下来等。
  • 流水线深度:现代核有 10–20 级流水,等待一次分支要停十几个周期。
  • 取指带宽:每个周期要取够多条指令,预测错则整条前端空转。
  • 间接跳转:函数指针、虚调用与返回地址的目标不固定,单靠 PC 无法确定。

1.3 不属于本页的内容​

主题去哪
推测执行的状态恢复与清空Speculative Execution
异常与中断的处理Pipeline Hazards and Exceptions
编译器分支布局与 if-conversionCompiler-ISA Contract
分支预测侧信道攻击Speculative Execution

1.4 关键术语​

术语含义容易混淆的点
BHT分支历史表,存方向预测状态不存目标地址
BTB分支目标缓冲,PC 到目标的缓存不决定跳不跳
2-bit 计数器四状态饱和计数器两次相反结果才翻转
GHR全局历史寄存器,记录最近分支结果不是通用寄存器
gsharePC 与 GHR 异或后索引一种索引方式,不是独立结构
TAGE多张不同历史长度的预测表不是单一 BHT
RAS返回地址栈,预测 ret 目标与调用深度绑定