Cache Promotion Policy Using Re-reference Interval Prediction

Gangyong Jia,Xi Li,Chao Wang,Xuehai Zhou,Zongwei Zhu
DOI: https://doi.org/10.1109/cluster.2012.32
2012-01-01
Abstract:The last-level cache (LLC) mitigates the long latencies of memory access in today's chip multi-core processor (CMP). The promotion policy in the LLC largely affects cache efficiency, while an inappropriate promotion policy may lead useless blocks to remain in the cache longer than necessary, in turn result into inefficiency. Currently state-of-the-art promotion policies are unaware of the re-reference interval of cache accesses. Applications that exhibit a long re-reference interval perform poorly with these promotion policies. In this paper, we propose a promotion policy that uses re-reference interval prediction (RRIP) information. Such technique requires minor hardware modification over the least-recently-used (LRU) replacement policy. Our evaluation shows that RRIP improves IPCsum by 2.58%, Weighted Speedup by 3.54% and IPCnorm_hmean by 6.2% on average over single-step promotion policy.
What problem does this paper attempt to address?