article · 2011

Improving Cache Performance using Victim Tag Stores

Vivek Seshadri, Onur Mutlu, Todd C. Mowry, Michael A. Kozuch

Cited by 0Abstract and details only

Abstract

With increasing pressure on memory bandwidth, there have been a number of proposals that improve the cache replacement policy. These mechanisms monitor the cache blocks while they are in the cache and evict blocks that are deemed to have low temporal locality. However, a majority of these mechanisms are agnostic to the temporal locality of a missed block and follow a single insertion policy for all incoming blocks. There is comparatively very little work on mechanisms to distinguish between missed blocks based on their temporal reuse behavior. Prior work has shown that distinguishing missed blocks based on their temporal locality and choosing the insertion policy on a per-block basis can significantly improve performance. To this end, we propose a new, simple hardware mechanism that predicts the temporal locality of a missed block before inserting it into the cache. The key insight behind the prediction scheme is that if a block with good temporal locality gets prematurely evicted from the cache, it will be accessed soon after eviction. To implement this prediction scheme, our mechanism augments the conventional cache with a structure, victim tag store, that keeps track of addresses of blocks evicted from the cache. We provide a practical, low-complexity hardware implementation of our mechanism using Bloom filters. We qualitatively and quantitatively compare our mechanism to five different cache management mechanisms and show that it provides significant performance improvements. 1

Cite this paper

APA 7

Seshadri, V., Mutlu, O., Mowry, T. C., & Kozuch, M. A. (2011). Improving Cache Performance using Victim Tag Stores.

MLA 9

Seshadri, Vivek, et al. “Improving Cache Performance using Victim Tag Stores.” 2011.

Chicago

Seshadri, Vivek, Onur Mutlu, Todd C. Mowry, and Michael A. Kozuch. 2011. “Improving Cache Performance using Victim Tag Stores.”

Harvard

Seshadri, V. et al. (2011) ‘Improving Cache Performance using Victim Tag Stores’.

BibTeX

@article{seshadri2011improving,
  title = {{Improving Cache Performance using Victim Tag Stores}},
  author = {Seshadri, Vivek and Mutlu, Onur and Mowry, Todd C. and Kozuch, Michael A.},
  year = {2011}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.