[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

An Evaluation of Implementation Options for MPI One-Sided Communication

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2005)

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

Abstract

MPI defines one-sided communication operations—put, get, and accumulate—together with three different synchronization mechanisms that define the semantics associated with the initiation and completion of these operations. In this paper, we analyze the requirements imposed by the MPI Standard on any implementation of one-sided communication. We discuss options for implementing the synchronization mechanisms and analyze the cost associated with each. An MPI implementer can use this information to select the implementation method that is best suited (has the lowest cost) for a particular machine environment. We also report on experiments we ran on a Linux cluster and a Sun SMP to determine the gap between the performance that could be achievable and what is actually achieved with MPI.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Asai, N., Kentemich, T., Lagier, P.: MPI-2 implementation on Fujitsu generic message passing kernel. In: Proc. of SC 1999: High Performance Networking and Computing (November 1999)

    Google Scholar 

  2. Booth, S., Mourão, E.: Single sided MPI implementations for SUN MPI. In: Proc. of SC 2000: High Performance Networking and Computing (November 2000)

    Google Scholar 

  3. Gabriel, E., Fagg, G.E., Dongarra, J.J.: Evaluating dynamic communicators and one-sided operations for current MPI libraries. Int’l Journal of High-Performance Computing Applications 19(1), 67–80 (2005)

    Article  Google Scholar 

  4. Golebiewski, M., Träff, J.L.: MPI-2 One-Sided Communications on a Giganet SMP Cluster. In: Proc. of the 8th European PVM/MPI Users’ Group Meeting, September 2001, pp. 16–23 (2001)

    Google Scholar 

  5. Hensgen, D., Finkel, R., Manbet, U.: Two algorithms for barrier synchronization. International Journal of Parallel Programming 17(1), 1–17 (1988)

    Article  MATH  Google Scholar 

  6. Jiang, W., Liu, J., Jin, H.-W., Panda, D.K., Buntinas, D., Thakur, R., Gropp, W.: Efficient implementation of MPI-2 passive one-sided communication over InfiniBand clusters. In: Proc. of the 11th European PVM/MPI Users’ Group Meeting, September 2004, pp. 68–76 (2004)

    Google Scholar 

  7. Jiang, W., Liu, J., Jin, H.-W., Panda, D.K., Gropp, W., Thakur, R.: High performance MPI-2 one-sided communication over InfiniBand. In: Proc. of the 4th Int’l Symp. on Cluster Computing and the Grid (CCGrid 2004) (April 2004)

    Google Scholar 

  8. Message Passing Interface Forum. MPI-2: Extensions to the Message-Passing Interface (July 1997), http://www.mpi-forum.org/docs/docs.html

  9. Mourão, E., Booth, S.: Single sided communications in multi-protocol MPI. In: Proc. of the 7th European PVM/MPI Users’ Group Meeting, September 2000, pp. 176–183 (2000)

    Google Scholar 

  10. Mourão, F.E., Silva, J.G.: Implementing MPI’s one-sided communications for WMPI. In: Proc. of the 6th European PVM/MPI Users’ Group Meeting, September 1999, pp. 231–238 (1999)

    Google Scholar 

  11. OpenMP, http://www.openmp.org

  12. Thakur, R., Gropp, W., Toonen, B.: Optimizing the Synchronization Operations in MPI One-Sided Communication. Int’l Journal of High-Performance Computing Applications 19(2), 119–128 (2005)

    Article  Google Scholar 

  13. Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of collective communication operations in MPICH. Int’l Journal of High-Performance Computing Applications 19(1), 49–66 (2005)

    Article  Google Scholar 

  14. Träff, J.L., Ritzdorf, H., Hempel, R.: The implementation of MPI-2 one-sided communication for the NEC SX-5. In: Proc. of SC 2000: High Performance Networking and Computing (November 2000)

    Google Scholar 

  15. Worringen, J., Gäer, A., Reker, F.: Exploiting transparent remote memory access for non-contiguous and one-sided-communication. In: Proc. of the 2002 Workshop on Communication Architecture for Clusters (April 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 60439, USA

    William Gropp & Rajeev Thakur

Authors
  1. William Gropp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeev Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Ingegneria dell’ Informazione, Second University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29, 81031, Aversa, CE, Italy

    Beniamino Di Martino

  2. GUP, Institute of Graphics and Parallel Processing, Johannes Kepler University, Altenbergerstraße 69, A-4040, Linz, Austria

    Dieter Kranzlmüller

  3. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gropp, W., Thakur, R. (2005). An Evaluation of Implementation Options for MPI One-Sided Communication. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_53

Download citation

  • DOI: https://doi.org/10.1007/11557265_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29009-4

  • Online ISBN: 978-3-540-31943-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation