@inproceedings{b044355379f54071b0be6773f195b761,
title = "SHiP: Signature-based hit predictor for high performance caching",
abstract = "The shared last-level caches in CMPs play an important role in improving application performance and reducing off-chip memory bandwidth requirements. In order to use LLCs more efficiently, recent research has shown that changing the re-reference prediction on cache insertions and cache hits can significantly improve cache performance. A fundamental challenge, however, is how to best predict the re-reference pattern of an incoming cache line. This paper shows that cache performance can be improved by correlating the re-reference behavior of a cache line with a unique signature. We investigate the use of memory region, program counter, and instruction sequence history based signatures. We also propose a novel Signature-based Hit Predictor (SHiP) to learn the re-reference behavior of cache lines belonging to each signature. Overall, we find that SHiP offers substantial improvements over the baseline LRU replacement and state-of-the-art replacement policy proposals. On average, SHiP improves sequential and multiprogrammed application performance by roughly 10\% and 12\% over LRU replacement, respectively. Compared to recent replacement policy proposals such as Seg-LRU and SDBP, SHiP nearly doubles the performance gains while requiring less hardware overhead.",
keywords = "replacement, reuse distance prediction, shared cache",
author = "Wu, \{Carole Jean\} and Aamer Jaleel and Will Hasenplaugh and Martonosi, \{Margaret Rose\} and Steely, \{Simon C.\} and Joel Emer",
year = "2011",
doi = "10.1145/2155620.2155671",
language = "English (US)",
isbn = "9781450310536",
series = "Proceedings of the Annual International Symposium on Microarchitecture, MICRO",
publisher = "IEEE Computer Society",
pages = "430--441",
booktitle = "MICRO 44 - Proceedings of the 44th Annual IEEE/ACM Symposium on Microarchitecture",
address = "United States",
note = "44th Annual IEEE/ACM Symposium on Microarchitecture, MICRO 2011 ; Conference date: 04-12-2011 Through 07-12-2011",
}