摘要： 基于非线性控制流图的全局指令调度由于非线性控制流的控制流图的复杂性不易计算出一条指令在其所在控制流图中的优先级，因此也不易判断来自不同基本块的指令的优先顺序，从而导致在决定一条指令何时被调度出该指令所在的基本块以及调度到哪儿时倾向于保守和随意。例如D．Bernstein的全局指令调度的启发性方法优先来自这些基本块的指令：调度器当前正在调度的基本块以及与当前基本块控制等价的基本块。然而，这种启发性方法往往导致处在关键路径上的指令被滞后。本文提出的迭代式全局指令调度算法基于D.Bernstein的全局调度算法

关键词: 迭代式 全局指令调度 非线性控制流图 启发性方法