摘要
本文针对分布主存多处理机中的数据分布问题,在程序已经过并行性分析的基础之上,提出了一种基于数据变换技术的有效数据分布方法。该方法能对多个嵌套循环中具有一般仿射数组下标的任意维数组进行有效的数据分布,并且该方法还考虑了偏移常量的对准问题,从而能使得数据通信量尽量小。实验结果表明了该方法的有效性。
Aiming at the data distribution problems on distributed memory multiprocessors, we propose an effective data distribution approach based on data transformation techniques in this paper under the condition that the program has been parallelized. This approach can effectively distribute multidimensional arrays with general affine array subscripts in multiple loop nests, We also consider the offset constant alignment problems in the approach and thus data communication overheads can be reduced as much as possible. The experimental results show the approach presented in this paper is effective.
出处
《计算机工程与科学》
CSCD
2005年第10期73-76,共4页
Computer Engineering & Science
基金
国家杰出青年科学基金资助项目(69825104)
国家自然科学基金资助项目(69933030)
关键词
分布主存多处理机
数据变换
数据分布
distributed memory multiprocessors
data transformations
data distribution