Open Access
Trace compaction using cache filtering with blocking
Anant Agarwal
- 01 Dec 1987
TL;DR: A technique called cache filtering with blocking is presented that compresses traces by exploiting both the temporal and spatial locality in the trace, and can reduce trace length by nearly two orders of magnitude.
read more
Abstract: Trace-driven simulation is a popular method of estimating the performance of cache memories, translation lookaside buffers, and paging schemes. Because the cost of trace-driven simulation is directly proportional to trace length, reducing the number of references in the trace significantly impacts simulation time. This paper concentrates on trace-driven simulation for cache analysis. A technique called cache filtering with blocking is presented that compresses traces by exploiting both the temporal and spatial locality in the trace. Experimental results show that this scheme can reduce trace length by nearly two orders of magnitude while introducing less than 15% error in cache miss rate estimates.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Compressing address traces with RECET
J. Ahola
- 02 Dec 2001
TL;DR: A new real-time address trace compression method is presented based on the RECET (Real-time Cache Evaluation Tool) platform that achieves a compression ratio that is almost 70 per cent higher than that of earlier published methods.
5
Memory reference metrics and instruction trace sampling
M. Kabayashi
- 05 Feb 1997
TL;DR: This paper tries to select representative samples from a given trace consisting of multiple samples by introducing three new metrics for memory references: the Access Scatter Function, the Block Execution Interval, and the Local Execution Intervals.
5
RECET-a real-time cache evaluation tool
J. Ahola
- 10 Jan 1995
TL;DR: The RECET (Real-time Cache Evaluation Tool) project is realized as a flexible, modular and configurable tool which can be used to capture and preprocess address traces, and simulate multiple cache configurations in real time from any source without disturbing the operation of the target computer.
2
An analytical cache model
TL;DR: An analytical cache model is developed that gives miss rates for a given trace as a function of cache size, degree of associativity, block size, subblock size, multiprogramming level, task switch interval, and observation interval.
References
•Book
Beyond ANOVA, basics of applied statistics
Rupert G. Miller Jr.
- 01 Jan 1986
TL;DR: One Sample Normal Theory Nonnormality Effect Dependence Exercises Two Samples Normal Theory nonnormality Unequal Variances Dependence Expercises One-Way Classification Fixed Effects Normal Theory NOMA Nonnormal UNEQV Dependence as mentioned in this paper.
615
ATUM: a new technique for capturing address traces using microcode
Anant Agarwal,R. L. Sites,Mark Horowitz +2 more
- 01 May 1986
TL;DR: A new technique has been developed to use a processor's microcode to record addresses in a reserved part of main memory as a side effect of normal execution, making it possible to gather full operating-system traces of multi-tasking workloads.
207
•Book
Basic Concepts of Probability and Statistics
J. L. Hodges,Erich L. Lehmann +1 more
- 01 Jun 1970
TL;DR: This chapter discusses estimation in measurement and sampling models, and discusses the role of significance in estimation, which plays in the development of statistical models.
154
Analysis of Cache Performance for Operating Systems and Multiprogramming
anant agarwal
- 01 Jan 1987
TL;DR: This work focuses on the development of a Analytical Cache Model for Multiprogramming Cache Performance, which automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and analyzing caches.
120
Related Papers (5)
Michael Behar,Avi Mendelson,Avinoam Kolodny +2 more
- 17 Sep 2005
Wen-Hann Wang,Jean-Loup Baer +1 more
- 01 Apr 1990