Adaptive Replacement Policy with Double Stacks for High Performance

DOI

10.2991/ameii-15.2015.162How to use a DOI?

Keywords

LRU; Access Mode; Adaptive Replacement; High Performance

Abstract

LRU policy showed the good performance and has been used widely in modern computer, however, the accesses mode of the application is not all preferences of LRU algorithm, there were some drawbacks. In the paper, by researching the existed policy about LRU, we propose an adaptive policy base on the LRU, in this policy, we set double LRU stacks to respectively save the recency and frequency block, and according their efficiency value to adjust dynamically their size. The experiments showed that this method could improve the hit ratio under the different circumstance.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Hongliang Yang
PY  - 2015/04
DA  - 2015/04
TI  - Adaptive Replacement Policy with Double Stacks for High Performance
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 872
EP  - 876
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.162
DO  - 10.2991/ameii-15.2015.162
ID  - Yang2015/04
ER  -