Paper Info
Title
Portable trace compression through instruction interpretation
Abstract
Execution traces are a useful tool in studying processor and program behavior. However, the amount of information that needs to be stored makes them impractical in uncompressed form. This is especially true for full-state traces that can capture up to kilobytes of processor state for every instruction. In this paper we present Zcompr--a compression scheme that allows practical usage of full-state traces that are billions of instructions long. It allows complete state reproducibility, sufficient even for validation purposes, that is fully portable between different operating systems and host platforms. The compression scheme exploits the general similarity between compression and prediction. A simplified functional simulator is used to predict instruction effects in a repeatable manner. Its predictions can be used to reproduce those effects at decompression time, limiting the amount of information that needs to be stored per instruction. Final trace densities achieved by our scheme are on the order of two bits per instruction, with typical decompression speeds of 300 KIPS.
Year
DOI
Venue
2011
10.1109/ISPASS.2011.5762720
ISPASS
Keywords
Field
DocType
typical decompression speed,instruction interpretation,final trace,instruction effect,complete state reproducibility,portable trace compression,different operating system,processor state,execution trace,decompression time,full-state trace,compression scheme,prediction model,operating systems,predictive models,registers,synchronization,computer model,computational modeling,hardware
Synchronization,Trace compression,Program behavior,Computer science,Parallel computing,Real-time computing,Exploit,Software,Limiting,Uncompressed video
Conference
Citations 
PageRank 
References 
2
0.39
9
Authors
2
Name
Order
Citations
PageRank
Svilen Kanev11397.03
Robert Cohn233131.29