Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Run-Time Analysis and Instrumentation for Communication Overlap Potential

  • Conference paper
Recent Advances in the Message Passing Interface (EuroMPI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6305))

Included in the following conference series:

  • 1000 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Message Passing Interface Forum: MPI: A Message-Passing Interface Standard, UT-CS-94-230 (1994)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Natvig, T., Elster, A.C.: Using context-sensitive transmission statistics to predict communication time. In: PARA (2008)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Keller, R., Fan, S., Resch, M.: Memory debugging of MPI-parallel Applications in Open MPI. In: Proceedings of ParCo 2007 (2007)

    Google Scholar 

  6. Danalis, A., Pollock, L., Swany, M.: Automatic MPI application transformation with ASPhALT. In: Parallel and Distributed Processing Symposium (2007)

    Google Scholar 

  7. Google: Breakpad - An open-source multi-platform crash reporting system, http://code.google.com/p/google-breakpad/

Download references

Author information

Authors and Affiliations

  1. Norwegian University of Science and Technology(NTNU), Sem Sælands vei 9, NO-7491, Trondheim, Norway

    Thorvald Natvig & Anne C. Elster

Authors
  1. Thorvald Natvig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anne C. Elster
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. High Performance Computing Center Stuttgart (HLRS), Universität Stuttgart, Nobelstr. 19, 70569, Stuttgart, Germany

    Rainer Keller

  2. Parallel Software Technologies Laboratory, Department of Computer Science, University of Houston,  

    Edgar Gabriel

  3. High Performance Computing Center Stuttgart, University of Stuttgart, Nobelstr. 19, 70569, Stuttgart, Germany

    Michael Resch

  4. Department of Electrical Engineering and Computer Science, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation