摘要
软件流水技术是一种很有效的循环优化方法。本文综述了软件流水的基本思想和算法分类;详细描述了三个典型的算法——LAM的算法,完善流水法和增强流水调度法;从时间优化效益,空间效益和计算复杂度等方面对它们作了分析比较;最后,对软件流水技术作了评价。
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.
出处
《计算机学报》
EI
CSCD
北大核心
1993年第9期692-700,共9页
Chinese Journal of Computers
关键词
多发射结构
软件流水
循环优化
Multiple issue structure,software pipeline,loop optimization,fine grain parallelism,instruction level parallel processing