编译器优化那些事儿（8）：指令调度概述

指令调度简介
指令调度是指对程序块或过程中的操作进行排序以有效利用处理器资源的任务[1]。指令调度的目的就是通过重排指令，提高指令级并行性，使得程序在拥有指令流水线的CPU上更高效的运行。指令调度优化的一个必要前提就是CPU硬件支持指令并行，否则，指令调度是毫无意义的。

根据指令调度发生的阶段，可以把其分为静态调度和动态调度[2]。

（1）静态调度：发生在程序编译时期。静态调度由编译器完成，在生成可执行文件之前通过指令调度相关优化，完成指令重排。

（2）动态调度：发生在程序运行时期。需要提供相应的硬件支持，比如乱序执行（OoOE: out-of-order execution），此时指令的发射顺序和执行顺序可能是不一致，但CPU会保证程序执行的正确性。

无论是静态调度还是动态调度，都是通过指令重排以提高指令流水，进而提高程序执行性能。静态调度和动态调度二者相辅相成，可以弥补对方的一些天然不足，协同完成指令流水优化，提高程序性能。本文主要介绍静态调度，如无特殊说明，后续指令调度均指静态指令调度。

现代计算机的指令并行方案：

现代计算机的三种并行模式：流水线、超标量、多核。其中流水线和超标量与指令调度相关性更强，下面简单介绍一下这两种模式。

（1）流水线

将指令执行过程分成多个阶段，每个阶段使用不同的硬件资源，从而使得多条指令的执行时间可以重叠。

经典五段式流水线：IF（取指）、ID（译码）、EX（执行）、MEM（访存）、WB（回写）。在五段式流水线中将一条指令的执行过程分成了5个阶段。

a. 使能流水线之前

b. 使能流水线之后

在最优情况下，一个cycle中，