Skip to main content

1 / 4概念

Dynamic Scheduling

指令在程序里的顺序不是它必须执行的顺序。动态调度让硬件在运行时检查操作数就绪状态,并在有限窗口内重排发射与执行,把缓存缺失和长延迟运算藏进其他指令。读完应能区分顺序发射、乱序执行与乱序完成,并判断一次停顿来自依赖、资源还是窗口。

1 概念​

1.1 一句话定义​

动态调度是处理器在运行时判断操作数是否就绪、并重排指令发射与执行的机制。它保持数据流语义,用硬件窗口替代编译器的静态时间表。

1.2 它解决什么问题​

  • 长延迟:缓存缺失、除法与浮点运算的延迟随运行时变化,静态调度无法预知。
  • 顺序停顿:顺序流水线遇到一条未就绪指令就整条停住,后面的独立指令填不进空拍。
  • 有限 ILP:单个基本块内独立指令不足,需要让相邻基本块的指令重叠执行。
  • 资源闲置:不同功能单元的空闲周期可以被其他就绪指令利用。

1.3 不属于本页的内容​

主题去哪
寄存器重命名与 ROB 提交Register Renaming and ROB
分支方向与目标预测Branch Prediction
编译器静态调度、VLIWVLIW and Static ILP
缓存组织与内存层次Memory Hierarchy

1.4 关键术语​

术语含义容易混淆的点
scoreboard集中记录功能单元与寄存器就绪状态的控制表不是缓存,也不是 ROB
Tomasulo用保留站与公共数据总线做分布式记分的算法得名于 IBM 360/91 的实现
保留站等待操作数与功能单元的就绪指令槽不是架构寄存器
CDB公共数据总线,广播结果与生产者标签现代核常用分布式旁路网络
RAW / WAR / WAW真依赖、反依赖、输出依赖只有 RAW 是数据流真依赖
乱序完成指令按操作数就绪顺序写回结果提交仍应保持程序顺序
窗口可同时跟踪的在飞指令集合不等于 ROB 大小