@article{ART002277375},
author={Youngil Cho},
title={A Filtering Scheme to Improve the Performance of Last Level Cache},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2017},
volume={12},
number={5},
pages={599-607},
doi={10.34163/jkits.2017.12.5.001}
TY - JOUR
AU - Youngil Cho
TI - A Filtering Scheme to Improve the Performance of Last Level Cache
JO - Journal of Knowledge Information Technology and Systems
PY - 2017
VL - 12
IS - 5
PB - Korea Knowledge Information Technology Society
SP - 599
EP - 607
SN - 1975-7700
AB - The last level cache(LLC) is commonly managed using LRU policy. However, LRU has a high overhead cost of moving cache lines into the most recently used position whenever a cache line is accessed. Also, LRU is prone to cache pollution when a sequence of single-use memory accesses that are larger than the cache size is fetched from memory. Cache performance and efficiency can be improved if some subset of these reuse lines can reside in the cache longer. Previous schemes approach this by bypassing never reused lines(0-reused lines). But, sometimes they deliver no benefit due to the lack of never reused lines. This paper proposes a new mechanism that filters out not only 0-reused lines but also 1-reused lines and accurately predicts 0/1-reused lines from incoming lines. Filtering of 0/1-reused lines provides more opportunities to fit the working set into cache size. Our proposed scheme is evaluated using a simulation environment where its effectiveness and performance-improvement capabilities are demonstrated. We present experimental results showing miss rate and IPC(Instruction Per Cycle) comparison of the proposed scheme and OBM(Optimal Bypass Monitor) against LRU for SPEC CPU2006 benchmarks. The result shows that the proposed scheme and OBM can improve IPC by an average of 20.1% and 14.4%, respectively. And the proposed scheme reduces the miss rate by 20.6% compared to LRU.
KW - LLC;0-reused line;Cache pollution;Bypassing;Miss rate;OBM
DO - 10.34163/jkits.2017.12.5.001
ER -
Youngil Cho. (2017). A Filtering Scheme to Improve the Performance of Last Level Cache. Journal of Knowledge Information Technology and Systems, 12(5), 599-607.
Youngil Cho. 2017, "A Filtering Scheme to Improve the Performance of Last Level Cache", Journal of Knowledge Information Technology and Systems, vol.12, no.5 pp.599-607. Available from: doi:10.34163/jkits.2017.12.5.001
Youngil Cho "A Filtering Scheme to Improve the Performance of Last Level Cache" Journal of Knowledge Information Technology and Systems 12.5 pp.599-607 (2017) : 599.
Youngil Cho. A Filtering Scheme to Improve the Performance of Last Level Cache. 2017; 12(5), 599-607. Available from: doi:10.34163/jkits.2017.12.5.001
Youngil Cho. "A Filtering Scheme to Improve the Performance of Last Level Cache" Journal of Knowledge Information Technology and Systems 12, no.5 (2017) : 599-607.doi: 10.34163/jkits.2017.12.5.001
Youngil Cho. A Filtering Scheme to Improve the Performance of Last Level Cache. Journal of Knowledge Information Technology and Systems, 12(5), 599-607. doi: 10.34163/jkits.2017.12.5.001
Youngil Cho. A Filtering Scheme to Improve the Performance of Last Level Cache. Journal of Knowledge Information Technology and Systems. 2017; 12(5) 599-607. doi: 10.34163/jkits.2017.12.5.001
Youngil Cho. A Filtering Scheme to Improve the Performance of Last Level Cache. 2017; 12(5), 599-607. Available from: doi:10.34163/jkits.2017.12.5.001
Youngil Cho. "A Filtering Scheme to Improve the Performance of Last Level Cache" Journal of Knowledge Information Technology and Systems 12, no.5 (2017) : 599-607.doi: 10.34163/jkits.2017.12.5.001