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

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