APRA: Adaptive Page Replacement Algorithm for NAND Flash Memory Storages
This paper presents a new page replacement algorithm called Adaptive Page Replacement Algorithm (APRA), aiming at reducing the number of read, write, and erase operations and thereby improving the performance of NAND flash memory based storage systems. APRA uses a learning rule to adoptively and continually revise its parameter in response to diverse workloads with different access patterns. Experiments through simulation studies showed that the proposed algorithm performs better than other page replacement algorithms like LRU, CFLRU, CFLRU/C, LRU-WSR, in terms of read and write hit counts, and number of erase operations.
NAND flash memory Buffer management Page replacement Embedded storages LRU
Baichuan Shen Xin Jin Yong Ho Song Sang Sun Lee
School of Electronics and Computer Engineering, Hanyang University, Seoul, 133-791, Korea
国际会议
重庆
英文
11-14
2009-12-25（万方平台首次上网日期，不代表论文的发表时间）