Analysis and Evaluation of MPI Broadcast Algorithms Based on LogP Model
Cundong Tang · Journal of North China Institute of Water Conservancy and Hydroelectric Power · 2008
LogP model is a wide used model for parallel systems,and broadcast is a common collective operation in MPI programming.Based on LogP model,atheoretical analysis is made for four commonly used broadcast algorithms,and their exact execution time or lower/upper bound is obtained.Then the advantages/disadvantages are shown,and the best suitable parallel environments are determined.The method can also be applied for analysis,selection and design of the other MPI collective communications.