利用U模变换增加并行粒度与改善数据访问局部性的方法

摘要：

提出了一种利用循环变换增加循环并行粒度,改善循环数据访问局部性的方法.该方法利用了给定二重循环的相关向量集的某些性质,将外层循环变量不同而内层循环变量相等的若干次迭代合并,成为折叠后迭代空间的一个结点,并且保持内层循环的并行性不变,从而达到增加循环并行粒度的目的.对于更普遍的情况,该文讨论了如何根据给定循环的循环向量集,确定一个U模变换对迭代空间进行变换,达到内层循环可并行和扩大循环粒度两个目的.针对循环变换中数据访问局部性可能变差的问题,该文提出了对内层循环先合并,根据合并后的相关向量集变换迭代空间,以及折叠迭代空间的方法.该文的方法是wavefront循环并行化方法的一种扩展.

关键词：循环变换、并行化编译、U模变换、迭代空间折叠、数据访问局部性、wavefront方法

所属期刊栏目：27

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

资助基金：国家自然科学基金60273046;上海市科委资助项目02JC14013

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

页数：共8页

页码：516-523