RbWL: Recency-Based Static Wear Leveling for Lifetime Extension and Overhead Reduction in NAND Flash Memory Systems

Sang-Ho HWANG  Jong Wook KWAK  

IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.10   pp.2518-2522
Publication Date: 2018/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDL8076
Type of Manuscript: LETTER
Category: Software System
NAND flash memory,  static wear leveling,  elapsed time,  cold/hot data classification,  

Full Text: PDF(725.2KB)>>
Buy this Article

In this letter, we propose a static wear leveling technique, called Recency-based Wear Leveling (RbWL). The basic idea of RbWL is to execute static wear leveling at minimum levels, because the frequent migrations of cold data by static wear leveling cause significant overhead in a NAND flash memory system. RbWL adjusts the execution frequency according to a threshold value that reflects the lifetime difference of the hot/cold blocks and the total lifetime of the NAND flash memory system. The evaluation results show that RbWL improves the lifetime of NAND flash memory systems by 52%, and it also reduces the overhead of wear leveling from 8% to 42% and from 13% to 51%, in terms of the number of erase operations and the number of page migrations of valid pages, respectively, compared with other algorithms.