This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Two Methods for the Efficient Analysis of Memory Address Trace Data
January 1977 (vol. 3 no. 1)
pp. 94-101
A.J. Smith, Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California
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, Jan. 1977, doi:10.1109/TSE.1977.233841
Usage of this product signifies your acceptance of the Terms of Use.