Affiliation:
1. Cornell University, Ithaca, NY
Abstract
Trace files are widely used in research and academia to study the behavior of programs. They are simple to process and guarantee repeatability. Unfortunately, they tend to be very large. This paper describes
vpc3
, a fundamentally new approach to compressing program traces.
Vpc3
employs value predictors to bring out and amplify patterns in the traces so that conventional compressors can compress them more effectively. In fact, our approach not only results in much higher compression rates but also provides faster compression and decompression. For example, compared to
bzip2
,
vpc3
's geometric mean compression rate on SPECcpu2000 store address traces is 18.4 times higher, compression is ten times faster, and decompression is three times faster.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Safer Program Behavior Sharing Through Trace Wringing;Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems;2019-04-04
2. Hierarchical Program Paths;ACM Transactions on Software Engineering and Methodology;2016-08-22
3. Using contexts to extract models from code;Software & Systems Modeling;2015-05-03
4. Towards Automated Memory Model Generation Via Event Tracing;The Computer Journal;2012-06-04
5. Block Encoding of Color Histogram for Content based Image Retrieval Applications;Procedia Technology;2012