Abstract
The behavior and performance of MPI non-blocking message passing operations are sensitive to implementation specifics as they are heavily dependant on available system level buffers. In this paper we investigate the behavior of non-blocking communication primitives provided by popular MPI implementations and propose strategies for these primitives than can reduce processor synchronization overheads. We also demonstrate the improvements in the performance of a parallel Structured Adaptive Mesh Refinement (SAMR) application using these strategies.
Keywords
- Message Passing Interface
- Message Size
- Beowulf Cluster
- Grid Hierarchy
- Message Passing Interface Implementation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
The work presented here was supported in part by the National Science Foundation via grants numbers ACI 9984357 (CAREERS), EIA 0103674 (NGS) and EIA 0120934 (ITR), and by DOE ASCI/ASAP (Caltech) via grant number PC295251.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
The MPI Forum. The MPI Message-Passing Interface Standard 2.0 (September 2001), http://www.mpi-forum.org/docs/mpi-20-html/mpi2-report.html
MPICH - A Portable MPI Implementation, http://www-unix.mcs.anl.gov/mpi/mpich/
Parallel Environment (PE) for AIX V3R2.0: Operation and Use, vol. 1 (December 2001)
Berger, M., Oliger, J.: Adaptive Mesh Refinement for Hyperbolic partial Differential Equations. Journal of Computational Physics 53, 484–512 (1984)
Gropp, W., Lusk, E., Skjellum, A., Doss, N.: MPICH: A High-Performance, Portable Implementation for MPI Message-Passing Interface. Parallel Computing 22, 789–828 (1996)
Gropp, W., Lusk, E.: MPICH Working Note: The Second-Generation ADI for the MPICH Implementation of MPI. (1996), http://www-unix.mcs.anl.gov/mpi/mpich/
Parashar, M., Browne, J.C.: On Partitioning Dynamic Adaptive Grid Hierarchies. In: Proceedings of the 29th Annual Hawaii International Conference on System Sciences, Maui, Hawaii, January 1996, pp. 604–613. IEEE Computer Society Press, Los Alamitos (1996)
Herrarte, V., Lusk, E.: Studying Parallel Program Behavior with upshot, Technical Report ANL-91/15, Argonne National Laboratory (1991)
Cummings, J., Aivazis, M., Samtaney, R., Radovitzky, R., Mauch, S., Meiron, D.: A virtual test facility for the simulation of dynamic response in materials. Journal of Supercomputing 23, 39–50 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saif, T., Parashar, M. (2004). Understanding the Behavior and Performance of Non-blocking Communications in MPI. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive