Abstract
Blocking communication can be runtime optimized into non-blocking communication using memory protection and replacement of MPI functions. All such optimizations come with overhead, meaning no automatic optimization can reach the performance level of hand-optimized code.In this paper, we present a method for using previously published runtime optimizers to instrument a program, including measured speedup gains and overhead.The results are connected with the program symbol table and presented to the user as a series of source code transformations. Each series indicates which optimizations were performed and what the expected saving in wallclock time is if the optimization is done by hand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Message Passing Interface Forum: MPI: A Message-Passing Interface Standard, UT-CS-94-230 (1994)
Natvig, T., Elster, A.C.: Automatic and transparent optimizations of an application’s MPI communication. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds.) PARA 2006. LNCS, vol. 4699, pp. 208–217. Springer, Heidelberg (2007)
Natvig, T., Elster, A.C.: Using context-sensitive transmission statistics to predict communication time. In: PARA (2008)
Itzkovitz, A., Schuster, A.: MultiView and MilliPage – fine-grain sharing in page-based DSMs. In: Proceedings of the third USENIX symposium on operating system design and implementation (1999)
Keller, R., Fan, S., Resch, M.: Memory debugging of MPI-parallel Applications in Open MPI. In: Proceedings of ParCo 2007 (2007)
Danalis, A., Pollock, L., Swany, M.: Automatic MPI application transformation with ASPhALT. In: Parallel and Distributed Processing Symposium (2007)
Google: Breakpad - An open-source multi-platform crash reporting system, http://code.google.com/p/google-breakpad/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Natvig, T., Elster, A.C. (2010). Run-Time Analysis and Instrumentation for Communication Overlap Potential. In: Keller, R., Gabriel, E., Resch, M., Dongarra, J. (eds) Recent Advances in the Message Passing Interface. EuroMPI 2010. Lecture Notes in Computer Science, vol 6305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15646-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15646-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15645-8
Online ISBN: 978-3-642-15646-5
eBook Packages: Computer ScienceComputer Science (R0)