PDATS Lossless Address Trace Compression For Reducing File Size And Access Time
Eric E. Johnson, Jiheng Ha · 2005
The tremendous storage space required for a useful data base of traces has driven a search for trace compaction techniques. In this paper we present an information-lossless trace compression scheme that can reduce both storage space and access time by an order of magnitude or more, compared to ASCII-format traces, without discarding either references or inter-reference timing from the original trace. This technique has been selected as the standard trace format for an extensive new trace data base that will be made accessible to the international research and teaching community. INTRODUCTION Trace driven simulation is often a cost-effective way to estimate the performance of computer system designs. Especially when designing a cache, TLB, or paging system, trace driven simulation is a popular way to obtain an acceptable estimation of performance before a system is built. However, to obtain useful results from a trace driven simulation of a two-level cache (or other similarly complica...