• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (10): 73-76.

• 论文 • 上一篇    下一篇

一种面向分布主存多处理机的有效数据分布方法

夏军 杨学军   

  • 出版日期:2005-10-01 发布日期:2010-06-24

  • Online:2005-10-01 Published:2010-06-24

摘要:

本文针对分布主存多处理机中的数据分布问题,在程序已经过并行性分析的基础之上,提出了一种基于数据变换技术的有效数据分布方法。该方法能对多个嵌套循环中具有一 般仿射数组下标的任意维数组进行有效的数据分布,并且该方法还考虑了偏移常量的对准问题,从而能使得数据通信量尽量小。实验结果表明了该方法的有效性。

关键词: 分布主存多处理机 数据变换 数据分布

Abstract:

Aiming at the data distribution problems on distributed memory multiprocessors, we propose an effective data distribution approach based on data trans  formation 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 da ta communication overheads can be reduced as much as possible. The experimental results show the approach presented in this paper is effective.

Key words: (distributed memory multiprocessors;data transformations, data distribution)