STEP: A framework for the efficient encoding of general trace data

ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

Volumn , Issue , 2002, Pages 27-34

  Brown, Rhodes ^a   Driesen, Karel ^a   Eng, David ^a   Hendren, Laurie ^a   Jorgensen, John ^a   Verbrugge, Clark ^a   Wang, Qin ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Data definition language; Program event trace; Sequential data encoding

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA COMPRESSION; PROGRAM COMPILERS;

DATA DEFINITION LANGUAGES;

PROGRAM DEBUGGING;

EID: 0038304912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. G. Booch. Object-Oriented Analysis and Design with Applications. Addison-Wesley Object Technology Series. Addison-Wesiey, Reading, MA, USA, 2nd edition, 1994.
2. Borland Software Corp. Optimizelt™ suite. 〈http://www.borland.com/optimizeit/〉.
3. R. Brown, K. Driesen, D. Eng, L. Hendren, J. Jorgensen, C. Verbrugge, and Q. Wang. STOOP: The Sable toolkit for object-oriented profiling. Sable Technical Report 2001-2, Sable Research Group, McGill University, Montréal, QC, Canada, Nov. 2001.
4. M. Burrows and D. J. Wheeler. A block-sorting lossless data compression algorithm. Technical Report 124, Digital SRC Research, Palo Alto, CA, USA, May 1994.
5. T. Chilimbi, R. Jones, and B. Zorn. Designing a trace format for heap allocation events. In Proceedings of the ACM SIGPLAN International Symposium on Memory Management (ISMM), pages 35-49, Minneapolis, MN, USA, Oct. 2000. ACM Press.
6. D. Eng. Combining static and dynamic data in code visualization. In Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Anaylsis for Software Tools and Engineering (PASTE), Charleston, SC, USA, Nov. 2002. ACM Press.
7. A. Fox and T. Grün. Compressing address trace data for cache simulations. Technical Report SFB 124, D4, Universität des Saarlandes, Saarbrücken, Germany, July 1996.
8. J.-I. Gailly, M. Adler, and t. Free Software Foundation, Inc. The gzip (GNU zip) compression tool. 〈http://www.gzip.org〉.
9. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley Professional Computing Series. Addison-Wesley, Reading, MA, USA, 1995.
10. M. Haines, P. Mehrotra, and J. Van Rosendale. SmartFiles; An OO approach to data file interoperability. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), pages 453-466, Austin, TX, USA, 1995. ACM Press.
11. T. O. Humphries, A. W. Klauser, A. L. Wolf, and B. G. Zorn. The POSSE trace format version 1.0. Technical Report CU-CS-897-00, Department of Computer Science, University of Colorado, Boulder, CO, USA, Jan. 2000.
12. IBM Research. Jinsight. 〈http://www.research.ibm.com/jinsight/〉.
13. Standard Generalized Markup Language (SGML). ISO Standard 8879, International Organization for Standardization, 1986.
14. E. E. Johnson, J. Ha, and M. Baqar Zaidi. Lossless trace compression. IEEE Transactions on Computers, 50(2): 158-173, Feb. 2001.
15. R. Jones. Specifying trace formats: MetaTF 1.2.1. Canterbury, Kent, UK, Mar. 2001.
16. J. R. Larus and E. Schnarr. EEL: Machine-independent executable editing. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 291-300, La Jolla, CA, USA, 1995. ACM Press.
17. L. M. Norton. A program generator package for management of data files-the input language. In Proceedings of the ACM Annual Conference, pages 217-222, Washington, DC, USA, 1978. ACM Press.
18. S. P. Reiss and M. Renieris. Encoding program executions. In Proceedings of the ACM SIGSOFT-SIGPLAN/IEEE Computer Society International Conference on Software Engineering (ICSE), pages 221-230, Toronto, ON, Canada, 2001. IEEE Computer Society Press.
19. A. D. Samples. Mache: No-loss trace compaction. In Proceedings of the ACM BIOMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 89-97, Oakland, CA, USA, 3989. ACM Press.
20. S. J. G. Scheuerl, R. C. H. Connor, R. Morrison, J. E. B. Moss, and D. S. Munro. The MaStA I/O trace format. Technical Report CS/95/4, School of Mathematical and Computational Sciences, University of St Andrews, North Haugh, St Andrews, Fife, Scotland, 1995.
21. J. R. Seward. The bzip2 compression tool. 〈http://sources.redhat.com/bzip2/〉.
22. S. Shende, A. D. Malony, J. Cuny, P. Beckman, S. Karmesin, and K. Lindlan. Portable profiling and tracing for parallel, scientific applications using C++. In Proceedings of the BIOMETRICS symposium on Parallel and distributed tools, pages 134-145, Welches, OR, USA, 1998. ACM Press.
23. Sitraka, Inc. JProbe. 〈http://www.sitraka.com/software/jprobe/〉.
24. A. Srivastava and A. Eustace. ATOM: A system for building customized program analysis tools. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 196-205, Orlando, FL, USA, 1994. ACM Press.
25. R. A. Uhlig and T. N. Mudge. Trace-driven memory simulation: A survey. ACM Computing Surveys, 29(2):128-170, June 1997.
26. Extensible Markup Language (XML) 1.0. W3C recommendation, World Wide Web Consortium, 2000. 〈http://www.w3.org/TR/REC-xml〉.
27. Q, Wang, R. Brown, K. Driesen, L. Hendren, and C. Verbrugge. EVolve: An extensible software visualization framework. Sable Technical Report 2002-6, Sable Research Group, McGill University, Montréal, QC, Canada. June 2002.
28. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, IT-23(3):337-343, May 1977.