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

An Effective Data Distribution Approach for Distributed Memory Multiprocessors

作　　者：夏军[1] 杨学军[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2005年第10期73-76,共4页Computer Engineering & Science

基　　金：国家杰出青年科学基金资助项目(69825104);国家自然科学基金资助项目(69933030)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]