消除冗余通信的暴露集求解算法  

Exposed-set Calculating Algorithm for Eliminating Redundant Communication

作　　者：刘晓娴[1] 赵荣彩[1] 梁玲[1] 

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

出　　处：《计算机工程》2009年第11期35-37,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2006AA01Z408)

摘　　要：针对分布存储结构计算机系统在并行编译过程中存在的问题,提出一种消除冗余通信的暴露集求解算法,分别采用数组数据流分析和自干扰分析技术对嵌套循环中的流依赖和输入依赖进行分析,从而得到暴露集空间。仿真实验结果表明,将该算法所得结果作为后端生成数据分布通信代码的依据,可有效消除冗余通信,提高系统整体性能。Aiming at problems existed in process of parallel compilation for distribution of storage structure in computer system, an exposed-set calculating algorithm to eliminate redundant communication is proposed, which finds exposed-set by analyzing flow dependences and input dependences with array data-flow analysis and self-interfere analysis technologies. Simulation experimental results show that using the results of the algorithm to generate data distribution communication code can eliminate the redundant communication effectively, and improve the performance of the whole system.

关 键 词：并行编译 冗余通信 暴露集 

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