KJCKorea
Journal Central

@article{ART002210258},
author={SIMGYUYEON and Cheol Hong Kim},
title={Reuse Information based Thrashing Resistant Cache Management Scheme},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={3},
pages={9-16},
doi={10.9708/jksci.2017.22.03.009}

TY - JOUR
AU - SIMGYUYEON
AU - Cheol Hong Kim
TI - Reuse Information based Thrashing Resistant Cache Management Scheme
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 3
PB - The Korean Society Of Computer And Information
SP - 9
EP - 16
SN - 1598-849X
AB - In recent computing systems, LRU replacement policy has been widely used because it can be simply implemented and applicable to most programs. However, if the working set size of the program is bigger than the actual cache size, LRU replacement policy may occur thrashing problem. Thrashing problem means that cache blocks are consistently replaced without re-referencing in the cache. This paper proposes a new cache management scheme to solve the thrashing problem in the second-level cache. The proposed scheme measures per set reuse frequency using EAF structure to find thrashing sets. When the cache miss occurs, it tests whether the address of the missed block is stored or not. If the address of the missed block is stored, it means that the recently evicted block is re-requested, so the reuse frequency is predicted high. In this case, the corresponding counter of the set is increased. When the counter value is bigger than the threshold value, we assume that the corresponding set shows high reuse frequency. The proposed scheme assigns the set with high reuse frequency to the additional small size cache to keep the blocks in the cache for a long time. Our experimental results show that the proposed scheme improves the IPC by 3.81% on average.
KW - Thrashing;L2-Cache;Bloom Filter;Cache Replacement Policy
DO - 10.9708/jksci.2017.22.03.009
ER -

SIMGYUYEON and Cheol Hong Kim. (2017). Reuse Information based Thrashing Resistant Cache Management Scheme. Journal of The Korea Society of Computer and Information, 22(3), 9-16.

SIMGYUYEON and Cheol Hong Kim. 2017, "Reuse Information based Thrashing Resistant Cache Management Scheme", Journal of The Korea Society of Computer and Information, vol.22, no.3 pp.9-16. Available from: doi:10.9708/jksci.2017.22.03.009

SIMGYUYEON, Cheol Hong Kim "Reuse Information based Thrashing Resistant Cache Management Scheme" Journal of The Korea Society of Computer and Information 22.3 pp.9-16 (2017) : 9.

SIMGYUYEON, Cheol Hong Kim. Reuse Information based Thrashing Resistant Cache Management Scheme. 2017; 22(3), 9-16. Available from: doi:10.9708/jksci.2017.22.03.009

SIMGYUYEON and Cheol Hong Kim. "Reuse Information based Thrashing Resistant Cache Management Scheme" Journal of The Korea Society of Computer and Information 22, no.3 (2017) : 9-16.doi: 10.9708/jksci.2017.22.03.009

SIMGYUYEON; Cheol Hong Kim. Reuse Information based Thrashing Resistant Cache Management Scheme. Journal of The Korea Society of Computer and Information, 22(3), 9-16. doi: 10.9708/jksci.2017.22.03.009

SIMGYUYEON; Cheol Hong Kim. Reuse Information based Thrashing Resistant Cache Management Scheme. Journal of The Korea Society of Computer and Information. 2017; 22(3) 9-16. doi: 10.9708/jksci.2017.22.03.009

SIMGYUYEON, Cheol Hong Kim. Reuse Information based Thrashing Resistant Cache Management Scheme. 2017; 22(3), 9-16. Available from: doi:10.9708/jksci.2017.22.03.009

SIMGYUYEON and Cheol Hong Kim. "Reuse Information based Thrashing Resistant Cache Management Scheme" Journal of The Korea Society of Computer and Information 22, no.3 (2017) : 9-16.doi: 10.9708/jksci.2017.22.03.009