一种在MPI程序中实现点对点通信原语到集合通信原语转换的方法  

A Method of Transforming Point-to-point Primitives into Collective Primitives in MPI Programs

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

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

出　　处：《计算机工程与应用》2003年第14期126-129,共4页Computer Engineering and Applications

摘　　要：针对当前存在的大量非结构化MPI程序,该文提出一种在MPI程序中实现点对点通信原语到集合通信原语转换的方法,其基本思路是:分析非结构化消息传递并行代码的内部结构,建立Diophantine不等式系统,然后用Omega库运算得到点对点通信代码段的通信模式集,再辅以数据交换分析确定对应的集合通信原语并替换。JDue to the existence of abundant nonstructural MPI programs currently,the authors present a method of transforming point-to-point primitives into col lective primitives in MPI programs.First,the authors analyze the internal str ucture of nonstructural message passing parallel codes and build the system of D iophantine inequality.Then they get the communication model set corresponding t o point-to-point communication codes by Omega library.Finally,they use the set with data exchange analysis to decide the appropriate collective primitive a nd replace the point-to-point primi-tives with it.

关 键 词：MPI 原语转换 集合通信 并行优化 程序重构 

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