Reduced execution semantics of MPI: From theory to practice

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5850 LNCS, Issue , 2009, Pages 724-740

  Vakkalanka, Sarvani ^a   Vo, Anh ^a   Gopalakrishnan, Ganesh ^a   Kirby, Robert M ^a  

^a University of Utah   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX DYNAMICS; CONCURRENT PROGRAM; DYNAMIC VERIFICATIONS; EXECUTION SEMANTICS; FORMAL SEMANTICS; FORMAL SPECIFICATION; FORMAL VERIFICATION TOOLS; INTERLEAVINGS; MESSAGE PASSING INTERFACE; MULTI CORE; PARTIAL ORDER REDUCTIONS; REDUCTION ALGORITHMS;

APPLICATION PROGRAMMING INTERFACES (API); INTERNET SERVICE PROVIDERS; MESSAGE PASSING; PROGRAM DEBUGGING; SEMANTICS;

FORMAL METHODS;

EID: 70649105406     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05089-3_46     Document Type: Conference Paper

References (30)

1. Godefroid, P.: Model Checking for Programming Languages using Verisoft. In: POPL, pp. 174-186 (1997)
2. Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. In: POPL, pp. 110-121. ACM, New York (2005)
3. The Java Pathfinder, http://javapathfinder.sourceforge.net
4. Musuvathi, M., Qadeer, S.: Iterative context bounding for systematic testing of multithreaded programs. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pp. 446-455 (2007)
5. CHESS: Find and Reproduce Heisenbugs in Concurrent Programs, http://research.microsoft.com/en-us/projects/chess/
6. Yang, Y., Chen, X., Gopalakrishnan, G., Wang, C.: Automatic Discovery of Transition Symmetry in Multithreaded Programs using Dynamic Analysis. In: SPIN 2009, Grenoble (June 2009)
7. MPI Standard 2.1., http://www.mpi-forum.org/docs/
8. Vakkalanka, S., Gopalakrishnan, G., Kirby, R.M.: Dynamic verification of MPI programs with reductions in presence of split operations and relaxed orderings. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 66-79. Springer, Heidelberg (2008)
9. Vo, A., Vakkalanka, S., DeLisi, M., Gopalakrishnan, G., Kirby, R.M., Thakur, R.: Formal verification of practical mpi programs. In: PPoPP 2009 (2009)
10. Vakkalanka, S., DeLisi, M., Gopalakrishnan, G., Kirby, R.M.: Scheduling considerations for building dynamic verification tools for MPI. In: PADTAD-VI 2008 (2008)
11. Vakkalanka, S., et al.: Static-analysis Assisted Dynamic Verification of MPI Waitany Programs (Poster Abstract). In: EuroPVM/MPI (September 2009) (accepted)
12. Vo, A., et al.: Sound and Efficient Dynamic Verification of MPI Programs with Probe Non-Determinism. In: Ropo, M., Westerholm, J., Dongarra, J. (eds.) EuroPCM/MPI 2009. LNCS, vol. 5759, pp. 271-281. Springer, Heidelberg (2009)
13. Palmer, R., DeLisi, M., Gopalakrishnan, G., Kirby, R.M.: An Approach to Formalization and Analysis of Message Passing Libraries. In: Leue, S., Merino, P. (eds.) FMICS 2007. LNCS, vol. 4916, pp. 164-181. Springer, Heidelberg (2008)
14. Li, G., et al.: Formal Specification of the MPI 2.0 Standard in TLA+. Under Submission, http://www.cs.utah.edu/formal-verification/mpitla/
15. Lamport, L.: Specifying Systems: The TLA Language and Tools. Addison-Wesley, Reading (2004)
16. Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. In: SuperComputing, SC (1996)
17. Siegel, S.F., Siegel, A.R.: MADRE: The Memory-Aware Data Redistribution Engine. In: Lastovetsky, A., Kechadi, T., Dongarra, J. (eds.) EuroPVM/MPI 2008. LNCS, vol. 5205, pp. 218-226. Springer, Heidelberg (2008)
18. Workshop on Exploiting Concurrency Efficiently and Correctly, Grenoble, Discussion of Challenge Problems (June 2009), http://www.cs.utah.edu/ec2
19. Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann, San Francisco (1996)
20. DeLisi, M.: Umpire Test Suite Results using ISP, http://www.cs.utah.edu/ formal-verification/ISP-Tests/
21. Lamport, L.: Time Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM 21(7), 558-564 (1978)
22. Siegel, S.F.: Efficient Verification of Halting Properties for MPI Programs with Wildcard Receives. In: VMCAI 2006, pp. 413-429 (2006)
23. Georgelin, P., Pierre, L., Nguyen, T.: A Formal Specification of the MPI Primitives and Communication Mechanisms. Rapport de Recherche LIM 1999-337, Marseille (October 1999)
24. http://www.cs.utah.edu/formal-verification/ISP-release/
25. mpiBLAST: Open-Source Parallel BLAST, http://www.mpiblast.org/
26. The IRS Benchmark Code, https://asc.llnl.gov/computing-resources/purple/ archive/benchmarks/irs/
27. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
28. Martin, R., Manohar, A.: Slack Elasticity in Concurrent Computing. In: Jeuring, J. (ed.) MPC 1998. LNCS, vol. 1422, p. 272. Springer, Heidelberg (1998)
29. Sharma, S., Gopalakrishnan, G., Mercer, E., Holt, J.: MCC - A runtime verification tool for MCAPI user applications. In: FMCAD 2009, Austin (accepted, 2009)
30. The Multicore Communications API (MCAPI), http://www.multicore- association.org