首页 | 本学科首页   官方微博 | 高级检索  
     

分布存储系统中优化通信的冗余计算分割
引用本文:陈莉,张兆庆,冯晓兵.分布存储系统中优化通信的冗余计算分割[J].计算机学报,2003,26(2):180-187.
作者姓名:陈莉  张兆庆  冯晓兵
作者单位:中国科学院计算技术研究所,北京,100080
基金项目:国家高性能计算基金,国家自然科学基金项目 ( 6 99330 2 0 )资助 .
摘    要:针对并行循环套序列,提出一种冗余计算分割的通信优化方法,根据数据流分析,文中给出用以确定每个循环套的冗余计算量的一般方法,并在此基础上提出冗余计算分割的实现和判定,针对规则依赖的程序,该文还提出了一个高效的冗余计算分割的实现方法,该技术已经在一个并行编译器中实现,试验结果表明,它比传统的通信优化技术有明显的优越性。

关 键 词:分布存储系统  冗余计算分割  并行编译  冗余计算  计算分割  通信优化
修稿时间:2002年4月22日

Redundant Computation Partitioning in Distributed-Memory Systems
CHEN Li,ZHANG Zhao-Qing,FENG Xiao-Bing.Redundant Computation Partitioning in Distributed-Memory Systems[J].Chinese Journal of Computers,2003,26(2):180-187.
Authors:CHEN Li  ZHANG Zhao-Qing  FENG Xiao-Bing
Abstract:Maximize parallelism and minimize communication overheads are important issues in distributed-memory systems. Using ordinary computation partitioning methods, inter-loop communications cannot be avoided usually. This paper presents a communication optimization technique, named communication-free redundant computation partitioning, for parallel loop sequences. Based on dataflow analysis, a generic method is given to select computation redundancy properly for each partitioned loop nest, so as to eliminate inter-loop communications. Upon this, the implementation and criterion of communication-free redundant computation partitioning are given. An efficient algorithm is also provided for a certain class of programs, called regularly dependent programs. The technique spends very little redundant computation and space to get lesser communication. When the parallel loop sequence is enclosed by sequential loops, the technique can eliminate some data redistribution points for the program, simplifying the global deduction of data and computation partitioning. The technique has been realized in Autopar3.0, which is a parallelizing compiling system targeting at Dawning 3000 parallel machines. According to the results of experiments, the technique is superior to some well-known communication optimizations.
Keywords:parallel compiling  redundant computation  computation partitioning  communication optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号