Skip to main content
SpringerLink
Log in

ISP Tool Update: Scalable MPI Verification

  • Conference paper
  • First Online:
Tools for High Performance Computing 2009

  • 701 Accesses

Abstract

We provide a status update of ISP, our dynamic formal verifier for MPI programs. ISP determines and explores all relevant schedules of an MPI program. The highlights of this paper are (i) a recap of ISP’s features, and (ii) an overview of work in progress, including a graphical explorer for message passing (GEM) and a distributed MPI analyzer (DMA), an adaptation of ISP for the distributed setting.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. http://www.cs.utah.edu/formal_verification/ISP_Tests/.

  2. http://www.cs.utah.edu/formal_verification/ISP-Eclipse/.

  3. http://www.mpiblast.org/.

  4. http://www.spec.org/mpi.

  5. A. Geist. Sustained Petascale: The next MPI challenge. Invited Talk at EuroPVM/MPI 2007.

    Google Scholar 

  6. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing, 22(6):789–828, Sept. 1996.

    Article  MATH  Google Scholar 

  7. G. Karypis. METIS and ParMETIS. http://glaros.dtc.umn.edu/gkhome/views/metis.

  8. B. Krammer, K. Bidmon, M. S. Müller, and M. M. Resch. Marmot: An MPI analysis and checking tool. In Parallel Computing 2003, Sept. 2003.

    Google Scholar 

  9. M. Schulz and B. R. de Supinski. PNMPI tools: A whole lot greater than the sum of their parts. In SC, page 30, 2007.

    Google Scholar 

  10. S. F. Siegel and A. R. Siegel. MADRE: The Memory-Aware Data Redistribution Engine. EuroPVM/MPI 2008

    Google Scholar 

  11. S. Vakkalanka, G. Gopalakrishnan, and R. M. Kirby. Dynamic verification of MPI programs with reductions in presence of split operations and relaxed orderings, CAV 2008.

    Google Scholar 

  12. S. Vakkalanka, A. Vo, G. Gopalakrishnan, and R. M. Kirby. Reduced execution semantics of MPI: From theory to practice. In FM, pages 724–740, 2009.

    Google Scholar 

  13. A. Vo, S. Vakkalanka, M. DeLisi, G. Gopalakrishnan, R. M. Kirby, and R. Thakur. Formal verification of practical MPI programs. In PPoPP, pages 261–269, 2009.

    Google Scholar 

  14. A. Vo, S. S. Vakkalanka, J. Williams, G. Gopalakrishnan, R. M. Kirby, and R. Thakur. Sound and efficient dynamic verification of MPI programs with probe non-determinism. In EuroPVM/MPI, pages 271–281, 2009.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Utah, Salt Lake City, UT, 84112, USA

    Anh Vo

Authors
  1. Anh Vo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarvani Vakkalanka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ganesh Gopalakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Zentrum für Informationsdienste und, Hochleistungsrechnen (ZIH), TU Dresden, Dresden, 01062, Germany

    Matthias S. Müller

  2. Höchstleistungsrechenzentrum (HLRS), Universität Stuttgart, Nobelstr. 19, Stuttgart, 70569, Germany

    Michael M. Resch

  3. Höchstleistungsrechenzentrum (HLRS), Universität Stuttgart, Nobelstr. 19, Stuttgart, 70569, Germany

    Alexander Schulz

  4. Zentrum für Informationsdienste und, Hochleistungsrechnen (ZIH), TU Dresden, Dresden, 01062, Germany

    Wolfgang E. Nagel

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vo, A., Vakkalanka, S., Gopalakrishnan, G. (2010). ISP Tool Update: Scalable MPI Verification. In: Müller, M., Resch, M., Schulz, A., Nagel, W. (eds) Tools for High Performance Computing 2009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11261-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11261-4_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11260-7

  • Online ISBN: 978-3-642-11261-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation