An analytical cache model
- 1 May 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 7 (2), 184-215
- https://doi.org/10.1145/63404.63407
Abstract
Trace-driven simulation and hardware measurement are the techniques most often used to obtain accurate performance figures for caches. The former requires a large amount of simulation time to evaluate each cache configuration while the latter is restricted to measurements of existing caches. An analytical cache model that uses parameters extracted from address traces of programs can efficiently provide estimates of cache performance and show the effects of varying cache parameters. By representing the factors that affect cache performance, we develop an analytical model 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. The predicted values closely approximate the results of trace-driven simulations, while requiring only a small fraction of the computation cost.Keywords
This publication has 10 references indexed in Scilit:
- Transient behavior of cache memoriesACM Transactions on Computer Systems, 1983
- Cache Performance in the VAX-11/780ACM Transactions on Computer Systems, 1983
- Cache MemoriesACM Computing Surveys, 1982
- Cold-start vs. warm-start miss ratiosCommunications of the ACM, 1978
- Performance Analysis of Cache MemoriesJournal of the ACM, 1978
- A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main MemoryIEEE Transactions on Software Engineering, 1978
- A simple linear model of demand paging performanceCommunications of the ACM, 1974
- Principles of Optimal Page ReplacementJournal of the ACM, 1971
- Evaluation techniques for storage hierarchiesIBM Systems Journal, 1970
- The working set model for program behaviorCommunications of the ACM, 1968