Scalable temporal order analysis for large scale debugging

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Ahn, Dong H ^a   De Supinski, Bronis R ^a   Laguna, Ignacio ^c   Lee, Gregory L ^a   Liblit, Ben ^b   Miller, Barton P ^b   Schulz, Martin ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b University of Wisconsin Madison   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DATA; BENCHMARK CODES; DATA FLOW; DYNAMIC DATA; GUIDE SELECTION; LARGE-SCALE APPLICATIONS; LOOP CONTROL; PROGRAM EXECUTION; STATIC CONTROL; TEMPORAL ORDER; TEMPORAL ORDERING;

DYNAMIC ANALYSIS; PROGRAM DEBUGGING; TRACE ANALYSIS; WEB SERVICES;

DATA FLOW ANALYSIS;

EID: 74049088203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654104     Document Type: Conference Paper

References (27)

1. GDB Steering Committee, "GDB: The GNU Project Debugger," http://www.gnu.org/software/gdb/documentation/.
2. Allinea Software, "Allinea DDT the Distributed Debugging Tool," http://www.allinea.com/index.php?page=48.
3. TotalView Technologies, "TotalView Debugger," http://www. totalviewtech.com/productsTV.htm.
4. D. Andrzejewski, A. Mulhern, B. Liblit, and X. Zhu, "Statistical debugging using latent topic models," in 18th European Conference on Machine Learning, S. Matwin and D. Mladenic, Eds., Warsaw, Poland, Sep. 17-21 2007.
5. T. Chilimbi, B. Liblit, K. Mehra, A. Nori, and K. Vaswani, "HOLMES: Effective statistical debugging via efficient path profiling," in 31st International Conference on Software Engineering (ICSE 2009), J. Atlee and P. Inverardi, Eds. Vancouver, Canada: ACM SIGSOFT and IEEE, May 2009.
6. S. Hangal and M. S. Lam, "Tracking Down Software Bugs Using Automatic Anomaly Detection," in ICSE '02: Proceedings of the 24th International Conference on Sof tware Engineering. New York, NY, USA: ACM, 2002, pp. 291-301.
7. D. C. Arnold, D. H. Ahn, B. R. de Supinski, G. L. Lee, B. P. Miller, and M. Schulz, "Stack Trace Analysis for Large Scale Debugging," in The International Parallel and Distributed Processing Symposium, Long Beach, CA, 2007.
8. G. L. Lee, D. H. Ahn, D. C. Arnold, B. R. de Supinski, B. P. Miller, and M. Schulz, "Benchmarking the Stack Trace Analysis Tool for BlueGene/L," in Parallel Computing: Architectures, Algorithms and Applications (Proceedings of the International Conference ParCo 2007), Julich/Aachen, Germany, 2007.
9. G. L. Lee, D. H. Ahn, D. C. Arnold, B. R. de Supinski, M. Legendre, B. P. Miller, M. Schulz, and B. Liblit, "Lessons learned at 208k: towards debugging millions of cores," in SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing. Piscataway, NJ, USA: IEEE Press, 2008, pp. 1-9.
10. K. Davis and D. Quinlan, "ROSE: An optimizing code transformer for C++ object-oriented array class libraries," in Workshop on Parallel Object-Oriented Scientific Computing (POOSC'98), at 12th European Conference on Object-Oriented Programming (ECOOP'98), Brussels, Belgium, ser. Lecture Notes in Computer Science, vol. 1543. Springer Verlag, July 1998.
11. D. Quinlan, "ROSE: Compiler support for object-oriented frameworks," in Proceedings of Conference on Parallel Compilers (CPC2000), Aussois, France, ser. Parallel Processing Letters, vol. 10. Springer Verlag, January 2000.
12. R. Hood, K. Kennedy, and J. Mellor-Crummey, "Parallel program debugging with on-the-fly anomaly detection," in Supercomputing '90: Proceedings of the 1990 conference on Supercomputing. Los Alamitos, CA, USA: IEEE Computer Society Press, 1990, pp. 74-81.
13. D. Bailey, J. Barton, T. Lasinski, and H. Simon, "The NAS parallel benchmarks," NASA Ames Research Center, RNR-91-002, Aug. 1991.
14. V. E. Henson and U. M. Yang, "Boomeramg: a parallel algebraic multigrid solver and preconditioner," Appl. Numer. Math., vol. 41, no. 1, pp. 155-177, 2002.
15. D. Abramson, I. Foster, J. Michalakes, and R. Socič "Relative Debugging: A New Methodology for Debugging Scientific Appl ications," Communications of the ACM, vol. 39, no. 11, pp. 69-77, 1996. [Online]. Available: citeseer.ist.psu.edu/article/abramson96relative.html
16. G. Watson and D. Abramson, "Relative Debugging for Data-Parallel Programs: A ZPL Case Study," IEEE Concurrency, vol. 8, no. 4, pp. 42-52, 2000.
17. Q. Gao, F. Qin, and D. K. Panda, "Dmtracker: finding bugs in large-scale parallel programs by detecting anomaly in data movements," in SC '07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM, 2007, pp. 1-12.
18. P. C. Roth, D. C. Arnold, and B. P. Miller, "MRNet: A Software-Based Multicast/Reduction Network for Scalable Tools," in SC '03, Phoenix, AZ, 2003.
19. K. M. Chandy and L. Lamport, "Distributed snapshots: Determining global states of distributed systems," ACM Trans. Comput. Syst., vol. 3, no. 1, pp. 63-75, 1985.
20. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Commun. ACM, vol. 21, no. 7, pp. 558-565, 1978.
21. M. P. Gerlek, E. Stoltz, and M. Wolfe, "Beyond induction variables: detecting and classifying sequences using a demand-driven ssa form," ACM Trans. Program. Lang. Syst., vol. 17, no. 1, pp. 85-122, 1995.
22. M. Spezialetti and R. Gupta, "Loop monotonic statements," IEEE Trans. Softw. Eng., vol. 21, no. 6, pp. 497-505, 1995.
23. P. Wu, A. Cohen, J. Hoeflinger, and D. Padua, "Monotonic evolution: an alternative to induction variable substitution for dependence analysis," in ICS '01: Proceedings of the 15th international conference on Supercomputing. New York, NY, USA: ACM, 2001, pp. 78-91.
24. A. Aiken and D. Gay, "Barrier inference," in POPL '98: Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages. New York, NY, USA: ACM, 1998, pp. 342-354.
25. Y. Zhang and E. Duesterwald, "Barrier matching for programs with textually unaligned barriers," in PPoPP '07: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming. New York, NY, USA: ACM, 2007, pp. 194-204.
26. D. Kranzlmüller, S. Grabner, and J. Volkert, "Event graph visualization for debugging large applications," in SPDT '96: Proceedings of the SIGMETRICS symposium on Parallel and distributed tools. New York, NY, USA: ACM, 1996, pp. 108-117.
27. M. Schulz and B. R. de Supinski, "PNMPI tools: a whole lot greater than the sum of their parts," in SC '07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM, 2007, pp. 1-10.