The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1977 vol.3)
pp: 94-101
A.J. Smith , Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California
ABSTRACT
The high cost of analyzing long memory address traces has limited most researchers to short traces and analysis algorithms that are linear in the length of the trace. We suggest two methods that permit a trace to be shortened in length by one to two orders of magnitude (or more) for later further analysis. The Stack Deletion Method eliminates all references in the trace to the top k levels of the LRU stack. The Snapshot Method records the reference bits of the pages in the original tape at discrete intervals and uses these bits to generate a new trace. Extensive measurements are presented, from which we conclude that there is little or no loss in accuracy using reduced traces for many purposes for a wide range of memory sizes and degrees of reduction.
INDEX TERMS
trace driven simulation, Data compression, memory management, paging
CITATION
A.J. Smith, "Two Methods for the Efficient Analysis of Memory Address Trace Data", IEEE Transactions on Software Engineering, vol.3, no. 1, pp. 94-101, January 1977, doi:10.1109/TSE.1977.233841
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool