Probabilistic prediction of temporal locality

Yoav Etsion*, Dror G. Feitelson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


The increasing gap between processor and memory speeds, as well as the introduction of multi-core CPUs, have exacerbated the dependency of CPU performance on the memory subsystem. This trend motivates the search for more efficient caching mechanisms, enabling both faster service of frequently used blocks and decreased power consumption. In this paper we describe a novel, random sampling based predictor that can distinguish transient cache insertions from non-transient ones. We show that this predictor can identify a small set of data cache resident blocks that service most of the memory references, thus serving as a building block for new cache designs and block replacement policies. Although we only discuss the L1 data cache, we have found this predictor to be efficient also when handling Ll instruction caches and shared L2 caches.

Original languageAmerican English
Pages (from-to)17-20
Number of pages4
JournalIEEE Computer Architecture Letters
Issue number1
StatePublished - Jan 2007


Dive into the research topics of 'Probabilistic prediction of temporal locality'. Together they form a unique fingerprint.

Cite this