多重循环的软件流水:比较和提高

摘要：

循环并行化是并行编译的核心问题之一.许多科学计算程序的大部分执行时间花费在循环上,有效开发循环中的并行性将提高整个程序的执行效率.多重循环最为常见,因此并行化多重循环具有重要的理论和现实意义.现代处理器中硬件资源迅速增长,也使得在整个多维循环空间中开发并行性成为必要.目前大多数软件流水算法只对最内层循环,仅有少数的算法对多重循环进行软件流水,本文介绍几种多重循环的软件流水算法,比较它们之间的相似与不同之处,为编译器实现中算法的选择提供了指导.

关键词：软件流水、启动间距、并行性识别、多重循环

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：163-166