AbstractPerformance of most cache memories, virtual paging systems, TLB’s, and disk caches are analyzed using tracedriven simulations. These require large amounts of storage for the traces. In this paper we present a paging based trace compression mechanism which is loss less and improves upon the mache method of Samples , up to a factor of two. The key idea is to split up a trace of main memory references into two levels. The top level is the page reference stream and the lower is the string of offset references for each of the pages. Then we compress the two levels separately and obtain the final compaction. In addition, unlike the monolithic compression of mache, this method provides random access to individual page traces.
SubjectsTrace compaction, Locality of reference, Cache memory
RightsThis Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).