A new data compression technique for event based program traces

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

Volumn 2659, Issue , 2003, Pages 956-965

  Knüpfer, Andreas ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS;

AUTOMATIC ANALYSIS; COMPRESSION SCHEME; DATA COMPRESSION TECHNIQUES; EVENT-BASED; INNOVATIVE SOLUTIONS; RUNTIMES; TRACING TECHNIQUE;

DATA COMPRESSION;

EID: 35248887492     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44863-2_94     Document Type: Article

References (18)

1. Jun-ichi Aoe. Computer Algorithms: String Pattern Matching Strategies. IEEE Computer Society Press, Los Alamitos, 1994.
2. H. Brunst, H.-Ch. Hoppe, and W.E. Nagel. Group Based Performance Analysis for Multithreaded SMP Cluster Applications. In Proceedings of Euro-Par2001, Manchester, UK, volume 2150 of LNCS, page 148ff. Springer-Verlag Berlin Heidelberg New York, August 2001.
3. 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, volume 2074 of LNCS, page 751ff. Springer-Verlag Berlin Heidelberg New York, May 2001.
4. H. Brunst, W.E. Nagel, and S. Seidl. Performance Tuning on Parallel Systems: All Problems Solved? In Proceedings of PARA2000 - Workshop on Applied Parallel Computing, volume 1947 of LNCS, pages 279-287. Springer-Verlag Berlin Heidelberg New York, June 2000.
5. T.H. Cormen, C.E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990.
6. G. Davies and S. Bowsher. Algorithms for Pattern Matching. Software - Practice and Experience, June 1986.
7. R. Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, Inc., 1991.
8. R. Klar et al. Messung und Modellierung paralleler und verteilter Rechnersysteme. B.G.Teubner, Stuttgart, 1995.
9. A. Knuepfer. Analyse von Programmspuren: Entwurf und Implementierung eines effizienten Algorithmus zur Datenreduktion. Technical Report ZHR-R-0202, Zentrum für Hochleistungsrechnen, TU-Dresden, June 2002.
10. D.E. Knuth. The Art of Computer Programming: Fundamendal Algorithms, volume 1. Addison Wesley Longman, zweite edition, 1997.
11. D.E. Knuth. The Art of Computer Programming: Sorting and Searching, volume 3. Addison Wesley Longman, zweite edition, 1998.
12. D.E. Knuth, J.H. Morris, and V.R. Pratt. Fast Pattern Matching in Strings. SIAM Journal of Computing, 06 1977.
13. B. Mohr. Ereignisbasierte Rechneranalysesysteme zur Bewertung paralleler und verteilter Systeme. VDI Verlag, 1992.
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):144-159, Summer 1997.
15. R. Sedgewick. Algorithmen. Addison Wesley, 1991.
16. S. Seidl. VTF3 - A Fast Vampir Trace File Low-Level Library, personal communications, May 2002.
17. F. Wolf. EARL - Eine programmierbare Umgebung zur Bewertung paralleler Prozesse auf Message-Passing-Systemen. Technical report, Forschungszentrum Jülich GmbH, June 1998. JÜL-3551.
18. F. Wolf and B. Mohr. Automatic Performance Analysis of SMP Cluster Applications. Technical report, Forschungszentrum Jülich GmbH, August 2001. FZJ-ZAM-IB-2001-05.