Construction and compression of complete call graphs for post-mortem program trace analysis

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 165-172

  Knüpfer, Andreas ^a   Nagel, Wolfgang E ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Data Compression; Data Structures; Performance Analysis; Tracing

Indexed keywords

DATA COMPRESSION; DATA REDUCTION; FIELD PROGRAMMABLE GATE ARRAYS; PARALLEL PROCESSING SYSTEMS;

COMPRESSED COMPLETE CALL GRAPHS (CCCG); PERFORMANCE ANALYSIS; PROGRAM TRACE ANALYSIS; TRACING;

DATA STRUCTURES;

EID: 33745136466     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.28     Document Type: Conference Paper

References (17)

1. IRS Benchmark Code, http://www.llnl.gov/asci/platforms/purple/rfp/benchmarks/limited/irs/.
2. A. Agarwal and M. Huffman. Blocking: Exploiting spatial locality for trace compaction. In Proc. ACM SIGMETRICS 1990, pages 48-57, 1990.
3. A.Knüpfer, H.Brunst, and W.E.Nagel. High Performance Trace Visualization. In 13th Euromicro Conference on Parallel, Distributed and Network-based Processing, Lugano, Switzerland, Feb. 2005.
4. A.Knüpfer and W.E.Nagel. New Algorithms for Performance Trace Analysis based on Compressed Complete Call Graphs. In Proceedings of ICCS 2005, Atlanta/Georgia/USA, May 2005.
5. H. Brunst, H.-Ch. Hoppe, W.E. Nagel, and M. Winkler. Performance Otimization for Large Scale Computing: The Scalable VAMPIR Approach. In Proceedings of ICCS2001, San Francisco, USA, LNCS 2074, page 751. Springer, May 2001.
6. Holger Brunst, Wolfgang E. Nagel, and Allen D. Malony. A Distributed Performance Analysis Architecture for Clusters. In IEEE International Conference on Cluster Computing, Cluster 2003, Hong Kong, China, December 2003. IEEE Computer Society.
7. Susan L. Graham, Peter B. Kessler, and Marshall K. McKusick. gprof: a Call Graph Execution Profiler. In SIGPLAN Symposium on Compiler Construction.
8. David Grove and Craig Chambers. An Assessment of Call Graph Construction Algorithms. http://citeseer.nj.nec.com/grove00assessment.html, 2000.
9. Scott F. Kaplan, Yannis Smaragdakis, and Paul R. Wilson. Trace Reduction for Virtual Memory Simulations. In ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 1999.
10. Andreas Knüpfer. A New Data Compression Technique for Event Based Program Traces. In Proceedings of ICCS 2003 in Melbourne/Australia, Springer LNCS 2659, pages 956-965. Springer, Heidelberg, June 2003.
11. Andreas Knüpfer and Wolfgang E. Nagel. Compressible Memory Data Structures for Event Based Trace Analysis. Future Generation Computer Systems by Elsevier, 2005. [accepted for publication].
12. Dieter Kranzlmüller, Michael Scarpa, and Jens Volkert. Dewiz - A Modular Tool Architecture for Parallel Program Analysis. In Euro-Par 2003 Parallel Processing, Proc. 9th International Euro-Par Conference, volume LNCS 2790, pages 74-80, Klagenfurt, Austria, August 2003. Springer-Verlag.
13. Allen D. Malony and Sameer Shende. Performance Technology for Complex Parallel and Distributed Systems. Quality of Parallel and Distributed Programs and Systems, 2003.
14. O. Y. Nickolayev, P. C. Roth, and D. A. Reed, Real-Time Statistical Clustering for Event Trace Reduction. The International Journal of Supercomputer Applications and High Performance Computing, 11(2), 1997.
15. S. Seidl. VTF3 - A Fast Vampir Trace File Low-Level Library, personal communications, May 2002.
16. W. Wienken, J. Stiller, and U. Fladrich. A Finite-Element Based Navier-Stokes-Solver for LES. In Proceedings of the Parallel CFD 2002 Conference, Kansai Science City, Japan, May 2002.
17. F. Wolf and B. Mohr. EARL - A Programmable and Extensible Toolkit for Analyzing Event Traces of Message Passing Programs. Technical report, Forschungszentrum Jülich GmbH, April 1998. FZJ-ZAM-IB-9803.