MPI broadcast algorithm based on one-sided communication
Rui Wang · 2011
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.