MPI程序中通信原语转换方法研究

在当前存在的大量非结构化MPI程序中，许多基于点对点通信原语的代码段可以替换为相应的结构化集合通信原语，在MPI代码结构分析的基础上提出了一种MPI程序中点对点通信原语到集合通信原语转换的方法，首先分析非结构化MPI代码的内部结构，建立Diophantine不等式系统，然后用Omega库运算得到点对点通信代码段的通信模式集，再辅以数据交换分析确定对应的集合通信原语并替换，并给出了相应的实例分析。

METHODS FOR COMMUNICATION PRIMITIVE TRANSFORMATION IN MPI PROGRAMS

In current abundant nonstructural MPI programs, many segments of codes based on point-to-point primitives can be replaced by the corresponding structural collective primitives. In this paper, we present a method for transforming point-to-point primitives into collective primitives in MPI programs based on the analysis of code structure, and give a concrete example. First, we analyze the internal structure of nonstructural message passing parallel codes and build the system of Diophantine inequality. Then we get the communication model set corresponding to point-to-point communication codes by Omega library. Finally, we use the set with data exchange analysis to decide the appropriate collective primitives and replace the point-to-point primitives with them.