Abstract
This paper presents a new method of quantifying and visualizing the locality characteristics of any reference stream. After deriving a locality function, we show the correspondence between features of the locality function and common low-level program structures. We then apply the method to determine the locality characteristics of reference streams generated by a variety of synthetic models. These characteristics are shown to be substantially different from those of the reference trace used to determine the parameters of the models. We conclude that these synthetic models have serious inadequacies for evaluating the performance of memory hierarchies.
This work funded in part by Amdahl Corporation and Intel Corporation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Agarwal, M. Horowitz, and J. Hennessy, “An Analytical Cache Model,” ACM Transactions on Computer Systems, Vol. 7, No. 2, pp 184–215, May 1989.
A. Aho, P. Denning, and J. Ullman, “Principles of Optimal Page Replacement,” Journal of the ACM, pp. 80–93, January 1971.
J. Archibald and J-L. Baer, “Cache Coherence Protocols: Evaluation Using A Multiprocessor Simulation Model,” ACM Transactions on Computer Systems, Vol. 4, No. 4, pp. 273–298, November 1986.
O. Aven, E. Coffman, and Y. Kogan, “Stochastic Analysis of Computer Storage,” Reidel, Amsterdam, 1987.
P. Denning, “On Modelling Program Behavior,” Proc. SJCC, pp. 937–944, 1972.
J. K. Flanagan, B. Nelson, J. Archibald, and K. Grimsrud, “BACH: BYU Address Collection Hardware; The Collection of Complete Traces,” Proc. of 6th Int. Conf. on Modeling Techniques and Tools for Computer Performance Evaluation, pp. 51–65, September 1992.
C. Fricker and P. Robert, “A Memory Reference Model for the Analysis of Cache Memories,” Performance '90, pp. 255–269.
K. Grimsrud, “Quantifying Locality,” PhD Dissertation, Dept. of Electrical & Ccomputer Engineering, Brigham Young University, December 1993.
J. Hennessy and D. Patterson, ‘Computer Architecture, A Quantitative Approach,” Morgan Kaufman, San Mateo, CA, 1990.
G. Rao, “Performance Analysis of Cache Memories,” Journal of the ACM, No. 25, pp. 378–395, 1978.
J. Spirn, “Program Behavior: Models and Measurements,” Elsevier, New York, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grimsrud, K., Archibald, J., Frost, R., Nelson, B. (1994). On the accuracy of memory reference models. In: Haring, G., Kotsis, G. (eds) Computer Performance Evaluation Modelling Techniques and Tools. TOOLS 1994. Lecture Notes in Computer Science, vol 794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58021-2_21
Download citation
DOI: https://doi.org/10.1007/3-540-58021-2_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58021-8
Online ISBN: 978-3-540-48416-5
eBook Packages: Springer Book Archive