分解式软件流水DESP——一种开发循环程序指令级并行性的新方法*

本文在软件流水方面提出一种新观点，把软件流水看作是一种指令级变形，是把一维指令向量变换成二维指令矩阵．这样，软件流水问题可以很自然地分解为两个子问题：一个是确定每个操作在指令矩阵中的行号,另一个是确定其在指令矩阵中的列号．基于这种观点，我们开发出一种新的循环调度方法，叫做分解式软件流水——DESP．     

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

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