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

多重循环的软件流水:比较和提高
引用本文:李文龙,汤志忠.多重循环的软件流水:比较和提高[J].计算机科学,2004,31(3):163-166.
作者姓名:李文龙  汤志忠
作者单位:清华大学计算机科学与技术系,北京,100084
摘    要:循环并行化是并行编译的核心问题之一。许多科学计算程序的大部分执行时间花费在循环上,有效开发循环中的并行性将提高整个程序的执行效率。多重循环最为常见,因此并行化多重循环具有重要的理论和现实意义。现代处理器中硬件资源迅速增长,也使得在整个多维循环空间中开发并行性成为必要。目前大多数软件流水算法只对最内层循环,仅有少数的算法对多重循环进行软件流水,本文介绍几种多重循环的软件流水算法,比较它们之间的相似与不同之处,为编译器实现中算法的选择提供了指导。

关 键 词:软件流水算法  循环并行化  并行编译  软件开发

The Software Pipelining of Multiloops:Comparison and Improvement
LI Wen-Long TANG Zhi-Zhong.The Software Pipelining of Multiloops:Comparison and Improvement[J].Computer Science,2004,31(3):163-166.
Authors:LI Wen-Long TANG Zhi-Zhong
Abstract:Loops parallelization is one of key problems of parallelizing compile. A lots of Science Computation programs spend greater part of execution time on loops. Effectively developing parallelism in loops will improve execution speed of the entire program. This paper introduces some of software pipelining algorithms of multiloops ,and compares similarities and differences between them.
Keywords:Software pipelining  Initiation interval  Parallelism  Multiloop
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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