Cache sampling by sets
- 1 June 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 1 (2) , 98-105
- https://doi.org/10.1109/92.238426
Abstract
An approach to workload sampling in which, instead of selection of memory references based on the time parameter, sample decisions are based on where the cache is accessed. More specifically, the sampling heuristics are focused on analysis for set-associative caches. The validity of the heuristics is supported with empirical data. Four sampling policies are discussed, and simulation results based on a commercial database transaction workload are presented. Observations from simulation studies with SPEC 1.0 uniprogram benchmarks are also described. An environment in which congruence class sampling may be useful is illustrated.<>Keywords
This publication has 9 references indexed in Scilit:
- Sampling of cache congruence classesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Generation and analysis of very long address tracesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Accurate low-cost methods for performance evaluation of cache memory systemsIEEE Transactions on Computers, 1988
- ATUM: a new technique for capturing address traces using microcodeACM SIGARCH Computer Architecture News, 1986
- Cache evaluation and the impact of workload choiceACM SIGARCH Computer Architecture News, 1985
- Cache MemoriesACM Computing Surveys, 1982
- Computation of Cold-Start Miss RatiosIEEE Transactions on Computers, 1978
- A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main MemoryIEEE Transactions on Software Engineering, 1978
- Two Methods for the Efficient Analysis of Memory Address Trace DataIEEE Transactions on Software Engineering, 1977