带条件分支的指令级循环优化新方法*

分解式软件流水desp是我们最近提出来的一种对无分支循环进行有效调度的新方法，它通过把循环调度分解为两个子问题，把无分支调度问题转化为无环路图的调度，从而运用图论中一些经典的复杂度为多项式的方法来解决．在本文中，我们把desp方法扩展成可以优化带条件分支的循环，称为全局分解式软件流水方法——gdesp．研究结果表明，gdesp方法具有时间效益高和实用性好等优点，是一种有效实用的全局循环调度方法．