Abstract: 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.

Key words: parallel compilation, redundant communication, exposed-set

摘要： 针对分布存储结构计算机系统在并行编译过程中存在的问题，提出一种消除冗余通信的暴露集求解算法，分别采用数组数据流分析和自干扰分析技术对嵌套循环中的流依赖和输入依赖进行分析，从而得到暴露集空间。仿真实验结果表明，将该算法所得结果作为后端生成数据分布通信代码的依据，可有效消除冗余通信，提高系统整体性能。

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

CLC Number: 

• TP314