中文摘要：

指令调度通过调整指令之间的顺序来提高指令级并行度(ILP)。然而基本块通常很小，因而潜在的ILP也很小。随着芯片设计技术的发展，现代的处理机所包含的资源却越来越丰富。指令调度只有跨越基本块的边界(即全局指令调度)才能够充分发挥处理机潜在的和程序中固有的ILP。全局指令调度可划分为有环和无环两种。该文介绍了无环全局指令调度的几种影响力较大的算法。同时还简单介绍了有关全局指令调度的新的热点。