| 摘要: |
| 本文在软件流水方面提出一种新观点，把软件流水看作是一种指令级变形，是把一维指令向量变换成二维指令矩阵．这样，软件流水问题可以很自然地分解为两个子问题：一个是确定每个操作在指令矩阵中的行号,另一个是确定其在指令矩阵中的列号．基于这种观点，我们开发出一种新的循环调度方法，叫做分解式软件流水——DESP． |
| 关键词: 循环调度，指令级并行性，软件流水,循环体问相关，问题分解． |
| DOI： |
| 分类号: |
| 基金项目: |
|
| DECOMPOSED SOFTWARE PIPELINING：A NEW APPROACH TO EXPLOIT INSTRUCTION LEVEL PARALLELISM FOR LOOP PROGRAMS |
|
Tang Zhizhong,Zhang Chihong,Wang Jian
|
| Abstract: |
| This paper presents a new view on software pipelining，in which the authorsconsider soltware pipelining as an instruction level transformation from a vector of one—dimension to a matrix of two—dimensions．Thus，the software pipelining problem cad be naturally decomposed into two subproblems，one is to determine the row—numbers of op-erations in the matrix and another is to determine the column—numbers．Using this view—point as a basis，the authors develop a new loop scheduling approach，called decom-posed software pipelining． |
| Key words: Loop scheduling,instruction level parallelism,software pipelining,loop—carried dependence,problem decomposition． |
