LAB-LRU: A Life-Aware Buffer Management Algorithm for NAND Flash Memory

Liyu WANG  Lan CHEN  Xiaoran HAO  

IEICE TRANSACTIONS on Information and Systems   Vol.E99-D    No.10    pp.2633-2637
Publication Date: 2016/10/01
Publicized: 2016/06/21
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDL8062
Type of Manuscript: LETTER
Category: Computer System
NAND flash memory,  storage system,  buffer management algorithm,  life value,  

Full Text: PDF>>
Buy this Article

NAND flash memory has been widely used in storage systems. Aiming to design an efficient buffer policy for NAND flash memory, a life-aware buffer management algorithm named LAB-LRU is proposed, which manages the buffer by three LRU lists. A life value is defined for every page and the active pages with higher life value can stay longer in the buffer. The definition of life value considers the effect of access frequency, recency and the cost of flash read and write operations. A series of trace-driven simulations are carried out and the experimental results show that the proposed LAB-LRU algorithm outperforms the previous best-known algorithms significantly in terms of the buffer hit ratio, the numbers of flash write and read operations and overall runtime.