基于单边通信的MPI广播算法  

MPI broadcast algorithm based on one-sided communication

作　　者：周寰[1,2] 郑启龙[1,2] 汪睿[1,2] 

机构地区：[1]安徽省高性能计算重点实验室,安徽合肥230027 [2]中国科学技术大学计算机科学与技术学院,安徽合肥230027

出　　处：《中国科学技术大学学报》2011年第4期334-340,共7页JUSTC

基　　金：核高基重大专项(2009ZX01034-001-001-002);安徽省自然科学基金(090412068)资助

摘　　要：现有的MPI集群通信的实现是基于点对点操作的双边通信协议,在此情况下,对集群通信操作进行优化已经达到了瓶颈阶段.单边通信是MPI-2中的新增功能,它的低处理开销及易于编程的特性也已成为机群系统的研究热点.基于此提出了一种结合MPI-2单边通信和流水机制的新广播通信算法one_sided_Bcast.同时,基于PLogP并行计算模型的量化分析和实验结果均表明,新广播算法较传统算法有较好的性能提升.Existing MPI collective communications are typically implemented on the two-sided communication protocol of point-to-point operations.However,optimizing collective communications has reached a bottleneck phase under such circumstances.One-sided communication is a new function presented in MPI-2,and has become a hotspot in cluster system research with its lower processing overhead and easy-programming.A new broadcasting algorithm named one_sided_Bcast based on MPI-2 one-sided communication and pipeline mechanism was proposed.A quantitative analysis using PLogP parallel computation model as well as the experimental results shows that the new broadcasting algorithm performs better than ever.

关 键 词：单边通信 MPI 广播通信 优化 PLogP计算模型 

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