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

METHODS FOR COMMUNICATION PRIMITIVE TRANSFORMATION IN MPI PROGRAMS

作　　者：贾明飞[1] 董渭清[1] 黄泳翔[1] 

机构地区：[1]西安交通大学计算机科学与技术系,陕西西安710049

出　　处：《计算机应用》2002年第11期30-33,共4页journal of Computer Applications

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

关 键 词：MPI程序 通信原语转换 结构化并行编程 并行优化 程序重构 消息传递接口 

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