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

摘要

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集群通信的实现是基于点对点操作的双边通信协议,在此情况下,对集群通信操作进行优化已经达到了瓶颈阶段.单边通信是MPI-2中的新增功能,它的低处理开销及易于编程的特性也已成为机群系统的研究热点.基于此提出了一种结合MPI-2单边通信和流水机制的新广播通信算法one_sided_Bcast.同时,基于PLogP并行计算模型的量化分析和实验结果均表明,新广播算法较传统算法有较好的性能提升.