| 摘要: |
| 分解式软件流水DESP是我们最近提出来的一种对无分支循环进行有效调度的新方法，它通过把循环调度分解为两个子问题，把无分支调度问题转化为无环路图的调度，从而运用图论中一些经典的复杂度为多项式的方法来解决．在本文中，我们把DESP方法扩展成可以优化带条件分支的循环，称为全局分解式软件流水方法——GDESP．研究结果表明，GDESP方法具有时间效益高和实用性好等优点，是一种有效实用的全局循环调度方法． |
| 关键词: 循环调度，指令级并行性，条件分支，全局软件流水． |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A NEW APPROACH OF INSTRUCTIoN—LEVEL OPTIMIZATION OF LOOPS WITH CONDITIONAL JUMPS |
|
Tang Zhizhong,Zhang Chihong,Wang Jian
|
| Abstract: |
| Decomposed software pipelining is a new approach for effective branch—free loop scheduling．By decoupling loop scheduling into two subproblems，branch—free loop scheduling problem is transformed into acyclic code scheduling problem，which can be re-solved by the classical polynomial algorithm of graph theory．In this paper，this method is extended to the case of loop with conditional jumps，called global decomposed software pipelining．This results in an effective and practical approach for general loop scheduling，combining time efficiency of software pipelining with practicability of usual global loop—free code scheduling algorithms． |
| Key words: Loop scheduling,instruction—level parallelism,conditional jumps,global software pipelining． |
