Online compression of cache-filtered address traces

Pierre Michaud 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Trace-driven simulation is potentially much faster than cycle-accurate simulation. However, one drawback is the large amount of storage that may be necessary to store traces. Trace compression techniques are useful for decreasing the storage space requirement. But the compression ratio of existing trace compressors is limited because they implement lossless compression. We propose two new methods for compressing cachefiltered address traces. The first method, bytesort, is a lossless compression method that achieves high compression ratios on cache-filtered address traces. The second method is a lossy one, based on the concept of phase. We have combined these two methods in a trace compressor called ATC. Our experimental results show that ATC gives high compression ratio while keeping the memory-locality characteristics of the original trace.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-00780914
Contributor : Pierre Michaud <>
Submitted on : Friday, January 25, 2013 - 9:12:37 AM
Last modification on : Friday, November 16, 2018 - 1:40:12 AM
Document(s) archivé(s) le : Friday, April 26, 2013 - 3:55:00 AM

File

atc_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00780914, version 1

Citation

Pierre Michaud. Online compression of cache-filtered address traces. IEEE International Symposium on Performance Analysis of Systems and Software, Apr 2009, Boston, United States. ⟨hal-00780914⟩

Share

Metrics

Record views

393

Files downloads

118