Improving MPI Multicast Performance over Grid Environment using Intelligent Message Scheduling

@inproceedings{Vorakosit2004ImprovingMM,
  title={Improving MPI Multicast Performance over Grid Environment using Intelligent Message Scheduling},
  author={Theewara Vorakosit and Putchong Uthayopas},
  year={2004}
}
The multicast operation used by MPI under Grid environment can have a substantial impact on performance of parallel applications. Since the finding of an optimal multicast operation is an NP-hard problem, a near-optimal heuristic is crucial for building an efficient MPI runtime. This paper presents a new multicast algorithm called Longest Parallel Branch First (LPBF). This algorithm enhances the performance of multicast operation by exploiting the knowledge of the Grid two-level topology… CONTINUE READING