期刊文献+

一种面向分布主存多处理机的有效数据分布方法 被引量:1

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

参考文献7

  • 1T-S Chen, C -Y Chang. Skewed Data Partition and Alignment Techniques for Compiling Programs on Distributed Memory Multicomputers[J]. The Journal of Supercomputing, 2002, 21(2):191-211.
  • 2W-L Chang, C -P Chu, J -H Wu. Communication-Free Aligament for Array References with Linear Subscripts in Three Loop Index Variables or Quadratic Subscripts[J]. The Journal of Supercomputer, 2001, 20(1):67-83.
  • 3T -S Chen, J -P Sheu. Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers[J]. IEEE Trans on Parallel and Distributed Systems, 1994,5(9):924-938.
  • 4A W Linx Improve Parallelism and Data Locality with Affine Partitioning: [Ph D Dissertation][D]. Stanford University,2001.
  • 5M Wolf, M Lam. A Data Locality Optimizing Algorithm[A]. Proc of the SIGPLAN'91 Conf on Programming Language Design and Implementation[C]. 1991.30-44.
  • 6M Wolf. High Performance Compilers for Parallel Computing[M]. Addison-Wesley Publishing Company, 1996.
  • 7High Performance Computational Chemistry Group. NWChem:A Computational Chemistry Package for Parallel Computers. Version 1.1[Z]. Pacific Northwest Laboratory, 1995.

同被引文献9

  • 1Chen T S, Chang C Y. Skewed Data Partition and Alignment Techniques for Compiling Programs on Distributed Memory Multicomputers[J]. The Journal of Supercomputing, 2002, 21(2): 191-211.
  • 2Chang W L, Chu C P, Wu J H. Commmication-free Alignment for Array References with Linear Subscripts in Three Loop Index Variables or Quadratic Subscripts[J]. The Journalof Supercomputer, 2001, 20(1): 67- 83.
  • 3Shih K P, Sheu J P, Huang C H. Statement-level Communication-free Partitioning Technique for Parallelizing Compilers[J]. The Journal of Supercomputing, 2000, 15(3) : 243 - 269.
  • 4Lim A W. Improve Parallelism and Data Locality with AtSne Partitioning[D]. Ph.D. Dissertation, Stanford University, Palo Alto, Cal, 2001.
  • 5Xia J, Yang X J, Dai H D. Data Space Fusion Based Approach for Effective Alignment of Computation and Data[C]//Proc. of 5^th International Workshop on Advanced Parallel Processing Technology, Xiamen, China, 2003:215- 225.
  • 6Xia J, Yang X J. A Data Transformations Based Approach for Optimizing Memory and Cache Locality on Distributed Memory Multiprocessors[ C ]// Proc.of 6^th International Workshop on Advanced Parallel Processing Technology, Hongkong, China, 2005 : 3 - 12.
  • 7Xia J, Luo L, Yang X J. A 0 - 1 Integer Linear Programming Based Approach for Global Locality Optimizations[C]//Proc. of 11^th Asia-pacific Conference on Advances in Computer Systems Architecture, Shanghai, China, 2006:281 -294.
  • 8Kandemir M, Banerjee P, Choudhary A. Static and Dynamic Locality Optimizations Using Integer Linear Programming[J]. IEEE Transactions on Parallel and Distributed Systems, 2001, 12(9):922-940.
  • 9Sarkar V, Gao G, Han S. Locality Analysis for Distributed Shared-memory Multiprocessors[ C]//Proc. ^th Int'l Workshop Languages and Compilers for Parallel Computing (LCPC'96), 1996.

引证文献1

二级引证文献3

;
使用帮助 返回顶部