基于精确数组数据流分析框架的通信优化  

Communication Optimization Based on Accurate Array Data-Flow Analysis Framework

作　　者：任华[1] 赵荣彩[1] 张平[1] 孟然[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程与应用》2006年第36期130-133,共4页Computer Engineering and Applications

摘　　要：为了提高消息传递型多处理器的性能,优化处理器间的通信对于并行化编译器至关重要。介绍了建立在精确数组数据流分析基础上的通信优化技术。通过优化,减少了通信次数,降低了通信代价。最后通过一个实例说明,在一定计算划分下结合精确数据流分析实现通信比仅仅依据计算划分实现通信能更有效地减少通信量。Optimizing inter-processor （PE） communication is crucial for parallelizing compilers in order to achieve high performance of message-passing multiprocessors.This paper presents several communication optimization techniques based on an exact data-flow analysis on individual array element accesses.Finally,we close with a detail example to show that this method can reduce communication volume much compared with a simpler strategy that only optimizes communication resulting from computation partitioning.

关 键 词：消息传递型多处理器 并行化编译器 计算划分 消息合并 消息聚合 数组数据流分析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]