| 利用U模变换增加并行粒度与改善数据访问局部性的方法 |
| |
| 引用本文： | 马国凯,王欣孃,王鹏,臧斌宇,朱传琪. 利用U模变换增加并行粒度与改善数据访问局部性的方法[J]. 计算机学报, 2004, 27(4): 516-523 |
| |
| 作者姓名： | 马国凯 王欣孃 王鹏 臧斌宇 朱传琪 |
| |
| 作者单位： | 复旦大学并行处理研究所,上海,200433;复旦大学并行处理研究所,上海,200433;复旦大学并行处理研究所,上海,200433;复旦大学并行处理研究所,上海,200433;复旦大学并行处理研究所,上海,200433 |
| |
| 基金项目： | 到国家自然科学基金 ( 60 2 73 0 46)，上海市科学技术委员会重点基础项目基金( 0 2JC14 0 13 )资助 |
| |
| 摘 要： | 提出了一种利用循环变换增加循环并行粒度，改善循环数据访问局部性的方法，该方法利用了给定二重循环的相关向量集的某些性质，将外层循环变量不同而内层循环变量相等的若干次迭代合并，成为折叠后迭代空间的一个结点，并且保持内层循环的并行性不变，从而达到增加循环并行粒度的目的。对于更普遍的情况，该文讨论了如何根据给定循环的循环向量集，确定一个U模变换对迭代空间进行变换，达到内层循环可并行和扩大循环粒度两个目的，针对循环变换中数据访问局部性可能变差的问题，该文提出了对内层循环先合并，根据合并后的相关向量集变换迭代空间，以及折叠迭代空间的方法，该文的方法是Wavefront循环并行化方法的一种扩展。
|
| 关 键 词： | 循环变换 并行化编译 U模变换 迭代空间折叠 数据访问局部性 wavefront方法 |
Increase Parallel Granularity and Data Locality by Unimodular Metrics |
| |
| MA Guo-Kai WANG Xin-Rang WANG Peng ZANG Bin-Yu ZHU Chuan-Qi. Increase Parallel Granularity and Data Locality by Unimodular Metrics[J]. Chinese Journal of Computers, 2004, 27(4): 516-523 |
| |
| Authors: | MA Guo-Kai WANG Xin-Rang WANG Peng ZANG Bin-Yu ZHU Chuan-Qi |
| |
| Abstract: | |
| |
| Keywords: | loop transformation parallelizing compilers unimodular metrics iteration space folding data locality wavefront method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
