消除冗余通信的暴露集求解算法
Exposed-set Calculating Algorithm for Eliminating Redundant Communication作者机构:解放军信息工程大学信息工程学院郑州450002
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2009年第35卷第11期
页 面:35-37页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家"863"计划基金资助项目(2006AA01Z408)
摘 要:针对分布存储结构计算机系统在并行编译过程中存在的问题,提出一种消除冗余通信的暴露集求解算法,分别采用数组数据流分析和自干扰分析技术对嵌套循环中的流依赖和输入依赖进行分析,从而得到暴露集空间。仿真实验结果表明,将该算法所得结果作为后端生成数据分布通信代码的依据,可有效消除冗余通信,提高系统整体性能。