分解式软件流水DESP——一种开发循环程序指令级并行性的新方法* |
| |
作者姓名: | 汤志忠 张赤红 王剑 |
| |
作者单位: | 清华大学计算机科学与技术系,北京100084;清华大学计算机科学与技术系,北京100084;法国国家研究院INRIA |
| |
摘 要: | 本文在软件流水方面提出一种新观点,把软件流水看作是一种指令级变形,是把一维指令向量变换成二维指令矩阵.这样,软件流水问题可以很自然地分解为两个子问题:一个是确定每个操作在指令矩阵中的行号,另一个是确定其在指令矩阵中的列号.基于这种观点,我们开发出一种新的循环调度方法,叫做分解式软件流水——DESP.
|
关 键 词: | 循环调度,指令级并行性,软件流水 循环体问相关,问题分解. |
收稿时间: | 1994-02-03 |
修稿时间: | 1994-04-11 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|