首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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
Institution: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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号