See this document in CiteSeerX!

A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches (1994)  (Make Corrections)  (35 citations)
R.E. Kessler, Mark D. HIll, David A. Wood
IEEE Transactions on Computers



  Home/Search   Context   Related

 
View or download:
wisc.edu/pub/techreports...tr1048.ps.Z
wisc.edu/techreports/rep...tr1048.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu (more)
(Enter author homepages)

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

Abstract: This paper compares the trace-sampling techniques of set sampling and time sampling. Using the multi-billion-reference traces of Borg et al., we apply both techniques to multi-megabyte caches, where sampling is most valuable. We evaluate whether either technique meets a 10% sampling goal: using 10% of the references in a trace can it estimate the trace's true misses per instruction with 10% relative error and at least 90% confidence. Our results show that set sampling meets the 10% sampling... (Update)

Cited by:   More
How to Use SimPoint to Pick Simulation Points - Greg Hamerly Erez (2004)   (Correct)
Appears in the Proceedings of the 10 - Th International Conference   (Correct)
Picking Statistically Valid and Early Simulation Points - Perelman, Hamerly, Calder (2003)   (Correct)

Similar documents (at the sentence level):
54.1%:   A Comparison of Trace-Sampling Techniques for Multi-Megabyte.. - Kessler Mark Hill (1994)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Page Placement Algorithms for Large Real-Indexed Caches - Kessler, Hill (1992)   (Correct)
0.4:   Trap-driven Memory Simulation - Uhlig (1995)   (Correct)
0.3:   Trace-driven Memory Simulation: A Survey - Uhlig, Mudge   (Correct)

Similar documents based on text:   More   All
0.5:   Facilitating Level Three Cache Studies Using Set Sampling - Thornock, Flanagan   (Correct)
0.2:   Full-System Timing-First Simulation - Mauer, al. (2002)   (Correct)
0.2:   Hierarchical Workload Characterization for a Busy Web Server - Oke, Bunt (2002)   (Correct)

Related documents from co-citation:   More   All
16:   A model for estimating trace-sample miss ratios - Wood, Hill et al. - 1991
15:   Accurate low-cost methods for performance evaluation of cache memory systems (context) - Laha, Patel et al. - 1988
9:   Reducing state loss for effective trace sampling of superscalar processors - Conte, Hirsch et al. - 1996

BibTeX entry:   (Update)

R. E. Kessler, M. D. Hill, and D. A. Wood, "A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches", IEEE Transactions on Computers, Vol. 43, No. 6, June 1994, pp. 664-675. http://citeseer.ist.psu.edu/article/kessler94comparison.html   More

@article{ kessler94comparison,
    author = "Richard E. Kessler and Mark D. Hill and David A. Wood",
    title = "A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches",
    journal = "IEEE Transactions on Computers",
    volume = "43",
    number = "6",
    pages = "664-675",
    year = "1994",
    url = "citeseer.ist.psu.edu/article/kessler94comparison.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative Approach (context) - HENNESSY, PATTERSON - 1990
443   Improving Direct-Mapped Cache Performance by the Addition of.. - JOUPPI - 1990
234   Cache Memories (context) - SMITH - 1982
175   Evaluating Associativity in CPU Caches (context) - HILL, SMITH - 1989
142   High-Performance Computer Architecture (context) - STONE - 1990
137   Lockup-Free Instruction Fetch/Prefetch Cache Organization (context) - KROFT - 1981
86   Cache Performance of Operating System and Multiprogramming W.. (context) - AGARWAL, HENNESSY et al. - 1988
72   Generation and Analysis of Very Long Address Traces (context) - BORG, KESSLER et al. - 1990
45   Accurate Low-Cost Methods for Performance Evaluation of Cach.. (context) - LAHA - 1988
45   Accurate Low-Cost Methods for Performance Evaluation of Cach.. (context) - LAHA, PATEL et al. - 1988
33   Mache: No-Loss Trace Compaction (context) - SAMPLES - 1989
31   A Model for Estimating Trace-Sample Miss Ratios - WOOD, HILL et al. - 1991
29   Analysis of Cache Replacement Algorithms (context) - PUZAK - 1985
29   Long Address Traces from RISC Machines: Generation and Analy.. (context) - BORG, KESSLER et al. - 1989
29   Probability and Statistics for Engineers (context) - MILLER, FREUND et al. - 1990
27   Two Methods for the Efficient Analysis of Memory Address Tra.. (context) - SMITH - 1977
26   Blocking: Exploiting Spatial Locality for Trace Compaction (context) - AGARWAL, HUFFMAN - 1990
21   Characteristics of Performance-Optimal MultiLevel Cache Hier.. (context) - PRZYBYLSKI, HOROWITZ et al. - 1989
20   Efficient Trace-Driven Simulation Methods for Cache Performa.. (context) - WANG, BAER - 1990
14   Analysis of Multi-Megabyte Secondary CPU Cache Memories (context) - KESSLER - 1991
12   Parallel Trace-Driven Cache Simulation by Time Partitioning (context) - HEIDELBERGER, STONE - 1990
10   Performance-Directed Memory Hierarchy Design (context) - PRZYBYLSKI - 1988
8   The Design and Evaluation of In-Cache Address Translation (context) - WOOD - 1990
3   Titan System Manual (context) - NIELSEN - 1986
2   Cold-Start vs. Warm-Start Miss Ratios (context) - EASTON, FAGIN - 1978



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


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.wisc.edu.html):   More
Precise Interprocedural Dataflow Analysis with.. - Sagiv, Reps, Horwitz (1995)   (Correct)
Parallel Processing on Dynamic Resources with CARMI - Pruyne (1995)   (Correct)
Data Memory Alternatives for Multiscalar Processors - Breach, Vijaykumar, Gopal, .. (1997)   (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