TY - GEN
T1 - Pre-fetching and Pre-releasing Based LRU for Efficient/Reliable Cache Management
AU - Ko, Younghun
AU - Choo, Hyunseung
AU - Kim, Jaehyoun
N1 - Publisher Copyright:
Copyright © (2004) by the International Society for Computers and Their Applications. All rights reserved.
PY - 2004
Y1 - 2004
N2 - Many block replacement schemes have been proposed to enhance hit ratios by maintaining blocks that will frequently be re-referenced in buffer cache in the future. And the LRU block replacement scheme is still widely used due to its simplicity and good adaptability to the changes of the working set. However, LRU has a severe drawback that exhibits itself in performance degradation in access patterns with weak locality such as sequential and looping reference. In this paper, we propose an efficient LRU buffer cache management scheme using pre-fetching and pre-releasing based on spatial locality. It is as simple as the LRU scheme and retains characteristics of LRU. Trace-driven simulation experiments show that the hit ratios are improved up to about 24% (with an average of 18%) compared to the LRU scheme for the workloads we use.
AB - Many block replacement schemes have been proposed to enhance hit ratios by maintaining blocks that will frequently be re-referenced in buffer cache in the future. And the LRU block replacement scheme is still widely used due to its simplicity and good adaptability to the changes of the working set. However, LRU has a severe drawback that exhibits itself in performance degradation in access patterns with weak locality such as sequential and looping reference. In this paper, we propose an efficient LRU buffer cache management scheme using pre-fetching and pre-releasing based on spatial locality. It is as simple as the LRU scheme and retains characteristics of LRU. Trace-driven simulation experiments show that the hit ratios are improved up to about 24% (with an average of 18%) compared to the LRU scheme for the workloads we use.
UR - https://www.scopus.com/pages/publications/85132014228
M3 - Conference contribution
AN - SCOPUS:85132014228
T3 - 19th International Conference on Computers and Their Applications 2004, CATA 2004
SP - 220
EP - 223
BT - 19th International Conference on Computers and Their Applications 2004, CATA 2004
A2 - Gupta, Bidyut
PB - The International Society for Computers and Their Applications (ISCA)
T2 - 19th International Conference on Computers and Their Applications, CATA 2004
Y2 - 18 March 2004 through 20 March 2004
ER -