Benchmark Synthesis Using the LRU Cache Hit Function

IEEE Transactions on Computers

Volumn 37, Issue 6, 1988, Pages 637-645

  Wong, Wing Shing ^a   Morris, Robert J T ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Benchmarks; cache hit function; locality of; LRU; performance analysis; reference

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PERFORMANCE;

BENCHMARK SYNTHESIS; LEAST RECENTLY USED (LRU); LOCALITY OF REFERENCE; LRU CACHE HIT FUNCTION;

DATA STORAGE, DIGITAL;

EID: 0024032181     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.2202     Document Type: Article

References (12)

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 Benchmark ” Suite II—Evaluating UNIX” Computers, 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., “Computers, complexity and controversy,” Computer, vol. 18, no. 9, pp. 8–20.
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,” in Proc. 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 vs. warm-start miss ratios,” Commun. ACM, vol. 21, no. 10, pp. 866–872.
12. B. W. Kernighan and D. M. Ritchie, The C Programming Language. Englewood Cliffs, NJ: Prentice-Hall, 1978.