Skip to main content

Validation of Dimemas Communication Model for MPI Collective Operations

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1908))

Abstract

This paper presents an extension of Dimemas to enable accurate performance prediction of message passing applications with collective communication primitives. The main contribution is a simple model for collective communication operations that can be user-parameterized. The experiments performed with a set of MPI benchmarks demonstrate the utility of the model.

This work has been supported by the Ministry of Education of Spain under contract CICYT TIC 98-0511 and by the European Commission under Esprit Project 26276, SEP-Tools

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

Access this chapter

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. R. Aversa, B. Di Martino, and N. Mazzocca, “Reducing Parallel Program Simulation Complexity by Static Analysis”, Proc. of PDPTA’99, Las Vegas, USA, June 1999.

    Google Scholar 

  2. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, and T. von Eicken, “LogP: Towards a Realistic Model of Parallel Computation”, in Proc. of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming“, May 1993.

    Google Scholar 

  3. S. Girona, T. Cortes and J. Labarta, “Analyzing scheduling policies using DIMEMAS”, Environments and Tools for Parallel Scientific Computing III, Faverges de la Tour, France, August 1996

    Google Scholar 

  4. S. Girona and J. Labarta, “Sensitivity of Performance Prediction of Message Passing Programs”, Proc. of PDPTA’99, Las Vegas (USA), June 1999.

    Google Scholar 

  5. J. Labarta, S. Girona, V. Pillet, T. Cortes and L. Gregoris, “DiP: A Parallel Program Development Environment”, Euro-Par’96, Lyon, France, August 1996

    Google Scholar 

  6. Pallas MPI Benchmark-PMB, PartMPI-1. Revision 2.1, Pallas, 1998.

    Google Scholar 

  7. S. Prakash, and R. L. Bagrodia, “MPI-SIM: Using Parallel Simulation to Evaluate MPI Programs”, Proc. of the 1998 Winter Simulation Conference, pp. 467–474, 1998.

    Google Scholar 

  8. M.R. Steed, and M.J. Clement, “Performance Prediction of PVM Programs”, in Proc. of IPPS’96,pp. 803–807, 1996.

    Google Scholar 

  9. ST-ORM web site, http://www.cepba.upc.es/ST-ORM/

  10. Y. Tanaka, K. Kubota, M. Matsuda, M. Sato, and S. Sekiguchi, “A Comparison of Data-Parallel Collective Communication Performance and its application”, Proc. of the HPC Asia 97, pp. 137–144, 1997.

    Google Scholar 

  11. “Vampir 2.0-Visualization and Analysis of MPI Programs”, http://www.pallas.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Girona, S., Labarta, J., Badia, R.M. (2000). Validation of Dimemas Communication Model for MPI Collective Operations. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2000. Lecture Notes in Computer Science, vol 1908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45255-9_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-45255-9_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41010-2

  • Online ISBN: 978-3-540-45255-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics