This Article 
 Bibliographic References 
 Add to: 
Locality As a Visualization Tool
November 1996 (vol. 45 no. 11)
pp. 1319-1326

Abstract—This brief contribution introduces a method of quantifying the locality in a given reference sequence and visually representing it as a three dimensional surface. We explore some of the properties of this formulation of locality and show the correlation between graphical features and specific reference patterns. The utility of our formulation of locality is demonstrated through two of its potential applications as a visualizations tool: characterizing and summarizing workload locality, and evaluating the effectiveness of benchmark programs in exercising memory hierarchies.

[1] T. Chiueh and R. Katz,"Beating the Address Translation Bottleneck," Proc. Fifth Conf. Architectural Support for Programming Languages and Operating Systems, ACM, Oct. 1992, pp. 137-148.
[2] J.K. Flanagan, B. Nlson, J. Archibald, and K. Grimsrud, "Incomplete Trace Data and Trace-Driven Simulation: A Case Study," Proc. Int'l Workshop Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '93), pp. 203-209, Jan. 1993.
[3] K. Grimsrud, J. Archibald, M. Ripley, K. Flanagan, and B. Nelson, "BACH: A Hardware Monitor for Tracing Microprocessor-Based Systems," Microrocessor and Microsystems, vol. 17, no. 8, pp. 443-459, Oct. 1993.
[4] K. Grimsrud, "Quantifying Locality," doctoral dissertation, Brigham Young Univ., Dept. of Electrical and Computer Eng., Dec. 1993.
[5] K. Grimsrud et al., "On the Accuracy of Memory Reference Models," Proc. Seventh Int'l Conf. Computer Performance Evaluation, Springer-Verlag, Vienna, 1994, pp. 369-388.
[6] J. Hennessy and D. Patterson, Computer Architecture, A QuatitativeApproach.San Mateo, Calif.: Morgan Kaufman, 1991.
[7] A.J. Smith, "Cache Memories," ACM Computing Surveys, Vol. 14, 1982, pp. 473-540.
[8] Standard Performance Evaluation Committee, SPC 92 Use's Guide.
[9] J. Torrellas, A. Gupta, and J. Hennessy, “Characterizing the Caching and Synchronization Performance of a Multiprocessor Operating System,” Proc. Fifth Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 162-174, Oct. 1992.
[10] D. Tullsen and S. Eggers, "Limitations of Cache Prefetching on a Bus-Based Multiprocessor," Proc. 20th Ann. Symp. Computer Architecture, pp. 278-288 May 1993.
[11] J. Veenstra and R. Fowler, "A Performance Evaluation of Optimal Hybrid Cache Coherency Protocols," Proc. 1992 Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 149-157, Oct. 1992.

Index Terms:
Caches, locality, profiling, traces, visualization, workload characterization.
K. Grimsrud, J. Archibald, R. Frost, B. Nelson, "Locality As a Visualization Tool," IEEE Transactions on Computers, vol. 45, no. 11, pp. 1319-1326, Nov. 1996, doi:10.1109/12.544490
Usage of this product signifies your acceptance of the Terms of Use.