| RISC多发射结构中循环优化的软件流水算法 |
| |
| 引用本文： | 罗玉华,李三立.RISC多发射结构中循环优化的软件流水算法[J].计算机学报,1993,16(9):692-700. |
| |
| 作者姓名： | 罗玉华 李三立 |
| |
| 作者单位： | 清华大学计算机科学与技术系，清华大学计算机科学与技术系 北京 100084，北京 100084 |
| |
| 摘 要： | 软件流水技术是一种很有效的循环优化方法。本文综述了软件流水的基本思想和算法分类;详细描述了三个典型的算法——LAM的算法,完善流水法和增强流水调度法;从时间优化效益,空间效益和计算复杂度等方面对它们作了分析比较;最后,对软件流水技术作了评价。
|
| 关 键 词： | 多发射结构 软件流水 循环优化 |
SOFTWARE PIPELINE ALGORITHMS OF LOOP OPTIMIZATION ON RISC MULTIPLE-ISSUE STRUCTURE |
| |
| Luo Yuhua and Li SanliDept. of Computer Science and Technology Tsinghua University,Beijing.SOFTWARE PIPELINE ALGORITHMS OF LOOP OPTIMIZATION ON RISC MULTIPLE-ISSUE STRUCTURE[J].Chinese Journal of Computers,1993,16(9):692-700. |
| |
| Authors: | Luo Yuhua and Li SanliDept of Computer Science and Technology Tsinghua University Beijing |
| |
| Affiliation: | Luo Yuhua and Li SanliDept. of Computer Science and Technology Tsinghua University,Beijing 100084 |
| |
| Abstract: | Software pipeline is one of the most effective methods for loop optimization.This paper overviews the concept and classification of software pipeline,and describes in detail three typical algorithms,Lam's Algorithm,perfect pipelining and enhanced pipeline Scheduling.The time optimization effect space efficiency and computational complexity of each method are discussed,and the author's evaluation is given. |
| |
| Keywords: | Multiple issue structure software pipeline loop optimization fine grain parallelism instruction level parallel processing |
| 本文献已被 CNKI 维普 等数据库收录！ |
