编译过程中的并行性优化（二）：基本块与全局代码调度算法

上一篇：编译过程中的并行性优化（一）：概要 （浙江大学编译原理课程的课程报告） 基本块调度算法 基本块是连续三地址状态的最大序列，其中控制流只能在块的第一个语句中输入，并在最后一个语句中停留，而不会停止或分支。 对于一个由机器指令组成的基本块中的指令进行调度以获取最优解，这个时间复杂度是NP完全的。但在实践中，由于基本块之间的高度约束的运算较少，因此用简单的调度算法是可行的。这里介绍一个列表调度的

>>阅读原文<<