Characterizing the miss sequence of the LRU cache
| Autor: | Predrag R. Jelenković, Xiaozhu Kang |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Snoopy cache
Hardware_MEMORYSTRUCTURES Computer Networks and Communications CPU cache Computer science Cache coloring Adaptive replacement cache MESI protocol False sharing Parallel computing Cache-oblivious algorithm Cache pollution Cache stampede Smart Cache Hardware and Architecture Write-once Cache invalidation Bus sniffing Page cache Cache Cache algorithms Least frequently used Software |
| Zdroj: | ACM SIGMETRICS Performance Evaluation Review. 36:119-121 |
| ISSN: | 0163-5999 |
| DOI: | 10.1145/1453175.1453203 |
| Popis: | Renewed interest in caching systems stems from their wide-spread use for reducing the document download latency over the Internet. Since caches are usually organized in a hierarchical manner, it is important to study the performance properties of tandem caches. The first step in understanding this problem is to characterize the miss stream from one single cache since it represents the input to the next level cache. In this regard, we discover that the miss stream from one single cache is approximated well by the superposition of a number of asymptotically independent renewal processes. Interestingly, when this weakly correlated miss sequence is fed into another cache, this barely observable correlation can lead to measurably different caching performance when compared to the independent reference model. This result is likely to enable the development of a rigorous analysis of the tandem cache performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|