(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