Automatic generation of high-performance trace compressors

Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005

Volumn 2005, Issue , 2005, Pages 229-240

  Burtscher, Martin ^a   Sam, Nana B ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH-PERFORMANCE TRACE COMPRESSORS; PREDICTOR ALGORITHMS; TRACE-COMPRESSION ALGORITHMS;

ALGORITHMS; CODES (SYMBOLS); COMPUTER PROGRAMMING; DATA PROCESSING; PROBLEM SOLVING;

DATA COMPRESSION;

EID: 27544483024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2005.6     Document Type: Conference Paper

References (39)

1. R. Brown, K. Driesen, D. Eng, L. Hendren, J. Jorgensen, C. Verbrugge, and Q. Wang. "STEP: a Framework for the Efficient Encoding of General Trace Data."' Workshop on Program Analysis for Software Tools and Engineering, pp. 27-34. November 2002.
2. M. Burrows and D. J. Wheeler. "A Block-Sorting Lossless Data Compression Algorithm." Digital SRC Research Report 124. May 1994.
3. M. Burtscher. "VPC3: A Fast and Effective Trace-Compression Algorithm." Joint International Conference on Measurement and Modeling of Computer Systems, pp. 167-176. June 2004.
4. M. Burtscher and M. Jeeradit. "Compressing Extended Program Traces Using Value Predictors." International Conference on Parallel Architectures and Compilation Techniques, pp. 159-169. September 2003.
5. M. Burtscher and N. B. Sam. "Automatic Generation of High-Performance Trace Compressors." Comell University, Computer Systems Laboratory, Technical Report CSL-TR-2004-1042. November 2004.
6. M. Burtscher and B. G. Zorn. "Exploring Last n Value Prediction." International Conference on Parallel Architectures and Compilation Techniques, pp. 66-76. October 1999.
7. T. Chilimbi, R. Jones, and B. Zorn. "Designing a Trace Format for Heap Allocation Events." Second International Symposium on Memory Management, pp. 35-49. October 2000.
8. E. N. Elnozahy. "Address Trace Compression Through Loop Detection and Reduction." International Conference on Measurement and Modeling of Computer Systems, pp. 214-215. May 1999.
9. A. Eustace and A. Srivastava. "ATOM: A Flexible Interface for Building High Performance Program Analysis Tools." WRL Technical Note TN-44, Digital Western Research Lab, Palo Alto. July 1994.
10. B. Goeman, H. Vandierendonck, and K. Bosschere. "Differential FCM: Increasing Value Prediction Accuracy by Improving Table Usage Efficiency." Seventh International Symposium on High Performance Computer Architecture, pp. 207-216. January 2001.
11. M. Haines, P. Mehrotra, and J. V. Rosendale. "SmartFiles: An OO Approach to Data File Interoperability." Tenth Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, pp. 453-466. October 1995.
12. http://sequence.rutgers.edu/sequitur/sequitur.cc
13. http://sources.redhat.com/bzip2/
14. http://www.csl.cornell.edu/~burtscher/research/tracecompression/
15. http://www.cygwin.com/
16. http://www.ece.uah.edu/~lacasa/sbc/sbc.html
17. http://www.spec.org/osg/cpu2000/
18. E. E. Johnson. "PDATS II: Improved Compression of Address Traces." International Performance, Computing and Communications Conference, pp. 72-78. February 1999.
19. E. E. Johnson and J. Ha. "PDATS: Lossless Address Trace Compression for Reducing File Size and Access Time." IEEE International Phoenix Conference on Computers and Communication, pp. 213-219. April 1994.
20. R. E. Kessler, E. J. McLellan, and D. A. Webb. "The Alpha 21264 Microprocessor Architecture." International Conference on Computer Design, pp. 90-95. October 1998.
21. J. R. Larus. "Abstract Execution: A Technique for Efficiently Tracing Programs." Software-Practice and Experience, Vol. 20, No. 12, pp. 1241-1258. December 1990.
22. J. R. Larus. "Whole Program Paths." Conference on Programming Language Design and Implementation, pp. 259-269. May 1999.
23. th International Symposium on Microarchitecture, pp. 226-237. December 1996.
24. M. H. Lipasti, C. B. Wilkerson, and J. P. Shen. "Value Locality and Load Value Prediction." Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 138-147. October 1996.
25. Y. Luo and L. K. John. "Locality-based Online Trace Compression." IEEE Transactions on Computers. Vol. 53, No. 6, pp. 723-731. June 2004.
26. A. Milenkovic and M. Milenkovic. "Stream-Based Trace Compression." Computer Architecture Letters, Vol. 2, pp. 14-17. September 2003.
27. A. Milenkovic and M. Milenkovic. "Exploiting Streams in Instruction and Data Address Trace Compression." 6th Annual Workshop on Workload Characterization, pp. 99-107. October 2003.
28. C. G. Nevill-Manning and I. H. Witten. "Linear-Time, Incremental Hierarchy Interference for Compression." The Data Compression Conference, pp. 3-11. March 1997.
29. C. G. Neville-Manning and I. H. Witten. "Identifying Hierarchical Structure in Sequences: A linear-time algorithm." Journal of Artificial Intelligence Research, Vol. 7, pp. 67-82. September 1997.
30. C. G. Nevill-Manning and I. H. Witten. "Compression and Explanation Using Hierarchical Grammars." The Computer Journal, Vol. 40. pp. 103-116. 1997.
31. L. M. Norton. "A Program Generator Package for Management of Data Files - The Input Language." ACM 1978 Annual Conference, pp. 217-222. December 1978.
32. th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 32-40. November 1994.
33. A. D. Samples. "Mache: No-Loss Trace Compaction." International Conference on Measurement and Modeling of Computer Systems, Vol. 17, No. 1, pp. 89-97. April 1989.
34. Y. Sazeides and J. E. Smith. "Implementations of Context Based Value Predictors." Technical Report ECE-97-8, University of Wisconsin-Madison. December 1997.
35. th International Symposium on Microarchitecture, pp. 248-258. December 1997.
36. A. Srivastava and A. Eustace. "ATOM: A System for Building Customized Program Analysis Tools." Conference on Programming Language Design and Implementation, pp. 196-205. June 1994.
37. S. Sucu and C. Krintz. "ACE: A Resource-Aware Adaptive Compression Environment." International Conference on Information Technology: Coding and Computing, pp. 183-188. April 2003.
38. th International Symposium on Microarchitecture, pp. 281-290. December 1997.
39. Y. Zhang and R. Gupta. "Timestamped Whole Program Path Representation and its Applications." Conference on Programming Language Design and Implementation, pp. 180-190. June 2001.