Instruction Scheduling

定义 Definition

instruction scheduling 指在编译器或处理器执行层面，重新安排指令的执行顺序（在不改变程序语义的前提下），以减少流水线停顿、隐藏延迟、提高指令级并行（ILP）与整体性能。常见于编译器优化（静态调度）与乱序执行处理器（动态调度）等语境。

发音 Pronunciation (IPA)

/ɪnˈstrʌkʃən ˈskɛdʒuːlɪŋ/

例句 Examples

The compiler uses instruction scheduling to reduce pipeline stalls.
编译器使用指令调度来减少流水线停顿。

On modern CPUs, instruction scheduling works with register allocation and loop unrolling to improve performance without changing the program’s meaning.
在现代 CPU 上，指令调度会与寄存器分配、循环展开等优化配合，在不改变程序含义的情况下提升性能。

词源 Etymology

instruction 源自拉丁语 instruere（“装备、指导”），在计算机领域引申为“机器指令”。scheduling 来自动词 schedule（安排时间表），其词源与“表、清单”有关。组合起来的 instruction scheduling 字面即“对指令进行排程/调度”，在计算机体系结构与编译器领域成为固定术语。

相关词 Related Words

• Compiler
• Optimization
• Pipeline
• Latency
• Throughput
• Out-Of-Order
• Hazard
• Register Allocation
• Loop Unrolling
• Instruction-Level Parallelism

文学与著作中的用例 Literary / Notable Works

• Computer Architecture: A Quantitative Approach（Hennessy & Patterson）——讨论指令级并行与（静态/动态）调度策略。
• Modern Compiler Implementation（Andrew W. Appel，及相关版本）——在编译器后端优化章节涉及指令调度。
• Advanced Compiler Design and Implementation（Steven S. Muchnick）——系统讲解指令调度、依赖关系与代价模型。
• Computer Organization and Design（Patterson & Hennessy）——在流水线与性能优化部分提到与调度相关概念。