Large scale verification of MPI programs using lamport clocks with lazy update

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2011, Pages 330-339

  Vo, Anh ^a   Gopalakrishnan, Ganesh ^a   Kirby, Robert M ^a   De Supinski, Bronis R ^b   Schulz, Martin ^b   Bronevetsky, Greg ^b  

^a University of Utah   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION BANDWIDTH; DYNAMIC VERIFICATIONS; LARGE SCALE VERIFICATION; LOGICAL CLOCK; MEMORY CONSUMPTION; MESSAGE PASSING PROGRAMS; MPI PROCESS; MPI PROGRAMS; NON-BLOCKING; POTENTIAL OUTCOMES; TRACKING PROTOCOLS; VECTOR CLOCKS;

ALGORITHMS; CLOCKS; MESSAGE PASSING; PARALLEL ARCHITECTURES; TELECOMMUNICATION SYSTEMS;

PROGRAM DEBUGGING;

EID: 84856552231     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2011.64     Document Type: Conference Paper

References (25)

1. http://mvapich.cse.ohio-state.edu/.
2. The ASC Sequoia Benchmarks. https://asc.llnl.gov/sequoia/benchmarks.
3. The ASCII Purple Benchmarks. https://asc.llnl.gov/computing resources/purple/archive/benchmarks/.
4. Michael Emmi, Shaz Qadeer, and Zvonimir Rakamaric. Delay-Bounded Scheduling. In 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), January 2011.
5. Colin J. Fidge. Timestamps in Message-Passing Systems that Preserve the Partial Ordering. In ACSC, pages 56-66, 1988.
6. Cormac Flanagan and Patrice Godefroid. Dynamic Partial-Order Reduction for Model Checking Software. In Jens Palsberg and Martín Abadi, editors, POPL, pages 110-121. ACM, 2005.
7. William Gropp, Ewing Lusk, Nathan Doss, and Anthony Skjellum. A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard. Parallel Computing, 22(6):789-828, September 1996. (Pubitemid 126364517)
8. Jean-Michel Hélary, Michel Raynal, Giovanna Melideo, and Roberto Baldoni. Efficient Causality-Tracking Timestamping. IEEE Trans. on Knowl. and Data Eng., 15:1239-1250, September 2003.
9. George Karypis. METIS and ParMETIS. http://glaros.dtc.umn.edu/gkhome/ views/metis.
10. Dieter Kranzlmüller, Markus Löberbauer, Martin Maurer, Christian Schaubschläger, and Jens Volkert. Automatic Testing of Nondeterministic Parallel Programs. PDPTA '02, pages 538-544, 2002.
11. Leslie Lamport. Time, Clocks and Ordering of Events in Distributed Systems. Communications of the ACM, 21(7):558-565, July 1978. (Pubitemid 8615486)
12. Friedemann Mattern. Virtual Time and Global States of Distributed Systems. In Parallel and Distributed Algorithms, pages 215-226. North- Holland, 1989.
13. Madanlal Musuvathi, Sebastian Burckhardt, Pravesh Kothari, and Santosh Nagarakatte. A Randomized Scheduler with Probabilistic Guarantees of Finding Bugs. In ASPLOS, March 2010.
14. Madanlal Musuvathi and Shaz Qadeer. Iterative Context Bounding for Systematic Testing of Multithreaded Programs. ACM SIGPLAN Notices, 42(6):446-455, 2007. (Pubitemid 47630711)
15. Mi-Young Park, Su Shim, Yong-Kee Jun, and Hyuk-Ro Park. MPIRace- Check: Detection of Message Races in MPI Programs. In Advances in Grid and Pervasive Computing, volume 4459 of LNCS, pages 322-333. 2007.
16. Martin Schulz, Greg Bronevetsky, and Bronis R. de Supinski. On the Performance of Transparent MPI Piggyback Messages. In EuroPVM/ MPI, pages 194-201, 2008.
17. Martin Schulz and Bronis R. de Supinski. PNMPI Tools: A Whole Lot Greater than the Sum of Their Parts. In SC, page 30, 2007.
18. Stephen F. Siegel. MPI-SPIN web page. http://vsl.cis.udel.edu/mpi-spin, 2008.
19. Stephen F. Siegel and Ganesh Gopalakrishnan. Formal Analysis of Message Passing. In VMCAI, 2011. Invited Tutorial.
20. Mukesh Singhal and Ajay Kshemkalyani. An Efficient Implementation of Vector Clocks. Information Processing Letters, 43(1):47-52, 1992.
21. Sarvani Vakkalanka, Ganesh Gopalakrishnan, and Robert M. Kirby. Dynamic Verification of MPI Programs with Reductions in Presence of Split Operations and Relaxed Orderings. In CAV, pages 66-79, 2008.
22. Anh Vo. Scalable Formal Dynamic Verification of MPI Programs Through Distributed Causality Tracking. PhD thesis, University of Utah, 2011.
23. Anh Vo, Sriram Aananthakrishnan, Ganesh Gopalakrishnan, Bronis R. de Supinski, Martin Schulz, and Greg Bronevetsky. A Scalable and Distributed Dynamic Formal Verifier for MPI Programs. In SuperComputing, 2010.
24. Anh Vo, Sarvani Vakkalanka, Michael DeLisi, Ganesh Gopalakrishnan, Robert M. Kirby, and Rajeev Thakur. Formal Verification of Practical MPI Programs. In PPoPP, pages 261-269, 2009.
25. Yu Yang, Xiaofang Chen, Ganesh Gopalakrishnan, and Chao Wang. Automatic Detection of Transition Symmetry in Multithreaded Programs Using Dynamic Analysis. In SPIN, pages 279-295, June 2009.