A Method for MPI Broadcast in Computational Grids
- 19 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
For large scale computational grids, where the resources are distributed over areas spanning thousands of miles, achieving efficiency of collective communication operations such as broadcast becomes of paramount importance. We propose a broadcast algorithm constructed in terms of point-to-point communication operations that occur according to a topology determined using a generalization of the single source shortest path algorithm such that the point-to-point operations are ordered according to a heuristic. We show that the proposed approach is competitive with, and in some cases exceeds, the performance of the broadcast operation implemented in MPICH-G2, the most used grid-enabled implementation of MPI.Keywords
This publication has 10 references indexed in Scilit:
- Accurately measuring MPI broadcasts in a computational gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Communication modeling of heterogeneous networks of workstations for performance characterization of collective operationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient collective communication on heterogeneous networks of workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Exploiting hierarchy in parallel computer networks to optimize collective operation performancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MagPIeACM SIGPLAN Notices, 1999
- Using MPIPublished by MIT Press ,1999
- Wide-area implementation of the Message Passing InterfaceParallel Computing, 1998
- Collective communication operations: experimental results vs. theoryConcurrency: Practice and Experience, 1998
- A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- LogP: towards a realistic model of parallel computationPublished by Association for Computing Machinery (ACM) ,1993