See this document in CiteSeerX!

A Model for Estimating Trace-Sample Miss Ratios (1991)  (Make Corrections)  (31 citations)
To appear in the proceedings of "ACM SIGMETRICS Conference on Measurement and...
1991 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems ACM SIGMETRICS Performance Evaluation Review



  Home/Search   Context   Related

 
View or download:
wisc.edu/markhill/...trics91_renewal.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu/~markhill/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Unknown references, also known as cold-start misses, arise during trace-driven simulation of uniprocessor caches because of the unknown initial conditions. Accurately estimating the miss ratio of unknown references, denoted by ¯, is particularly important when simulating large caches with short trace samples, since many references may be unknown. In this paper we make three contributions regarding ¯. First, we provide empirical evidence that ¯ is much larger than the overall miss ratio (e.g.,... (Update)

Context of citations to this paper:   More

...stream into generations. Each generation is comprised of a series of references to the cache line. Using the terminology from [77], the i th generation begins immediately after the i th miss to that cache line, when a new memory line is brought into the cache frame. This...

Cited by:   More
How to Use SimPoint to Pick Simulation Points - Greg Hamerly Erez (2004)   (Correct)
Using Set Sampling for Level Three Cache Studies - Thornock (1999)   (Correct)
Picking Statistically Valid and Early Simulation Points - Perelman, Hamerly, Calder (2003)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Active Learning for Logistic Regression - Schein (2005)   (Correct)
0.2:   Techniques for Cache and Memory Simulation Using Address.. - Holliday (1990)   (Correct)
0.2:   Genetic Algorithms and Cache Replacement Policy - Altman, Agarwal, Gao (1992)   (Correct)

Similar documents based on text:   More   All
0.2:   Full-System Timing-First Simulation - Mauer, al. (2002)   (Correct)
0.0:   (ICS), Manchester, England (July 11-15, 1994), 64-74. [MSH95] .. - Mukherjee Sharma Hill   (Correct)
0.0:   PI: Mark D. Hill Final Report PYI: Cache Memory Design.. - Ics Manchester   (Correct)

Related documents from co-citation:   More   All
16:   A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches - Kessler, Hill et al. - 1994
16:   Accurate low-cost methods for performance evaluation of cache memory systems (context) - Laha, Patel et al. - 1988
10:   Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Assoc.. - Jouppi - 1990

BibTeX entry:   (Update)

D. A. Wood, M. D. Hill, and R. E. Kessler. A model for estimating trace-sample miss ratios. In Proceedings of the ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, pages 79-- 89, San Diego, CA, May 1991. http://citeseer.ist.psu.edu/wood91model.html   More

@article{ wood91model,
    author = "David A. Wood and Mark D. Hill and R. E. Kessler",
    title = "A Model for Estimating Trace-Sample Miss Ratios",
    journal = "1991 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems ACM SIGMETRICS Performance Evaluation Review",
    volume = "19",
    number = "1",
    publisher = "University of Wisconsin at Madison",
    address = "San Diego, California, USA",
    year = "May 21-24, 1991",
    url = "citeseer.ist.psu.edu/wood91model.html" }
Citations (may not include all citations):
331   Stochastic Processes (context) - Ross - 1983
143   Stochastic Modeling and the Theory of Queues (context) - Wolff - 1989
142   High-Performance Computer Architecture (context) - Stone - 1990
124   Queueing Systems Volume 1: Theory (context) - Kleinrock - 1975
72   Generation and analysis of very long address traces (context) - Borg, Kessler et al. - 1990
70   Cache memories (context) - Smith - 1982
45   Accurate low-cost methods for performance evaluation of cach.. (context) - Laha, Patel et al. - 1988
13   Modeling live and dead lines in cache memory systems (context) - Mendelson, Thi'ebaut et al. - 1990
5   warm-start miss ratios (context) - Easton, Fagin - 1978
4   Cache Memory Design (context) - Puzak - 1985
2   Bickel and Kjell (context) - Peter - 1977



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.wisc.edu/~markhill/):   More
An Evaluation of Directory Protocols for Medium-Scale.. - Mukherjee, Hill (1994)   (Correct)
Efficient Support for Irregular Applications on.. - Mukherjee.. (1995)   (Correct)
Cooperative Shared Memory: Software and Hardware for Scalable.. - Hill (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC