This Article 
 Bibliographic References 
 Add to: 
Benchmark Synthesis Using the LRU Cache Hit Function
June 1988 (vol. 37 no. 6)
pp. 637-645
The LRU cache hit function is used as a general characterization of locality of reference to address the synthesis question of whether benchmarks can be created that have a required locality of reference. Several results are given that show circumstances under which this synthesis can or cannot be achieved. An additional characterization called the warm-start cache hit function is introduced an

[1] D. Ferrari,Computer Systems Performance Evaluation. Englewood Cliffs, NJ: Prentice-Hall, 1978.
[2] R. P. Weicker, "Dhrystone: A synthetic systems programming benchmark,"Commun. ACM, vol. 27, pp. 1013-1030, Oct. 1984.
[3] AIM BenchmarkTMSuite II--Evaluating UNIXTMComputers, AIM Technology, Santa Clara, CA 95050.
[4] Proc. IEEE Int. Conf. Computer-Aided Design, Santa Clara, CA, Nov. 18-21, 1985.
[5] R.P. Colwell et al., "Instruction Sets and Beyond: Computers, Complexity, and Controversy,"Computer, Vol. 18, No. 9, Sept. 1985, pp. 8-19.
[6] C. H. Sauer and K. M. Chandy,Computer Systems Performance Modeling. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[7] W. S. Wong and R. J. T. Morris, "Synthesizing benchmarks with appropriate instruction mix and locality," inProc. Second Int. Conf. Comput. Appl., IEEE, Beijing, China, June 24-26, 1987.
[8] E. G. Coffman and P. J. Denning,Operating Systems Theory. Englewood Cliffs, NJ: Prentice-Hall, 1973.
[9] R. L. J. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger, "Evaluation techniques for storage hierarchies,"IBM Syst. J., vol. 9, no. 2, pp. 778-117, 1970.
[10] V. C. Hamacher, Z. G. Vranesic, and S. G. Zaky,Computer Organization, 2nd ed. New York: McGraw-Hill, 1984.
[11] M. C. Easton and R. Fagin, "Cold-start versus warm-start miss ratios,"Commun. ACM, vol. 21, no. 10, pp. 866-872, Oct. 1978.
[12] B. W. Kernighan and D. M. Ritchie,The C Programming Language. Englewood Cliffs, NJ: Prentice-Hall, 1978.

Index Terms:
benchmark synthesis; LRU cache hit function; locality of reference; warm-start cache hit function; computer testing; performance evaluation.
W.S. Wong, R.J.T. Morris, "Benchmark Synthesis Using the LRU Cache Hit Function," IEEE Transactions on Computers, vol. 37, no. 6, pp. 637-645, June 1988, doi:10.1109/12.2202
Usage of this product signifies your acceptance of the Terms of Use.