A model for estimating trace-sample miss ratios

Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1991

Volumn , Issue , 1991, Pages 79-89

  Wood, David A ^a   Hill, Mark D ^a   Kessler, R E ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Cache memory; Cold start behavior; Performance evaluation; Sampling techniques; Trace driven simulation

Indexed keywords

BUFFER STORAGE; COMPUTER SCIENCE; COMPUTERS; MEASUREMENT;

ALTERNATING RENEWAL PROCESS; COLD START; INITIAL CONDITIONS; PERFORMANCE EVALUATION; RENEWAL REWARD THEOREM; SAMPLING TECHNIQUE; TRACE DRIVEN SIMULATION; TRACE SAMPLES;

CACHE MEMORY;

EID: 84910652234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/107971.107981     Document Type: Conference Paper

References (11)

1. [Bick77] Peter J. Bickel and Kjell A. Doksum. Mathematical Statistics. Holden-Day, Inc., San Francisco, 1977.
2. [Borg90] Anita Borg, R. E. Kessler, and David W. Wall. Generation and analysis of very long address traces. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 270-279, 1990.
3. [East78] Malcom C. Easton and Ronald Fagin. Cold-start vs. warm-start miss ratios. Communications of the ACM, 21(10), October 1978.
4. [Klei75] Leonard Kleinrock. Queueing Systems Volume 1: Theory. John Wiley and Sons, New York, 1975.
5. [Laha88] S. Laha, J. H. Patel, and R. K. Iyer. Accurate low-cost methods for performance evaluation of cache memory systems. IEEE Transactions on Computers, 37(11):1325-1336, November 1988.
6. [Mend90] Abraham Mendelson, Dominique Thiebaut, and Dhiraj Pradhan. Modeling live and dead lines in cache memory systems. Technical Report TR-90-CSE-14, Dept. of Electrical and Computer Engineering, University of Massachusetts, 1990.
7. [Puza85] T. R. Puzak. Cache Memory Design. PhD thesis. University of Massachusetts, Amherst, MA, 1985.
8. [Ross83] Sheldon M. Ross. Stochastic Processes. John Wiley and Sons, New York, 1983.
9. [Smit82] Alan Jay Smith. Cache memories. ACM Computing Surveys, 14(3):473-530, September 1982.
10. [Ston90] Harold S. Stone. High-Performance Computer Architecture. Addison Wesley, second edition, 1990.
11. [Wolf89] Ronald W. Wolff. Stochastic Modeling and the Theory of Queues. Prentice-Hall, 1989.