RRWL: Round Robin-Based Wear Leveling Using Block Erase Table for Flash Memory

Seon Hwan KIM, Ju Hee CHOI, Jong Wook KWAK
2017 IEICE transactions on information and systems  
In this letter, we propose a round robin-based wear leveling (RRWL) for flash memory systems. RRWL uses a block erase table (BET), which is composed of a bit array and saves the erasure histories of blocks. BET can use one-to-one mode to increase the performance of wear leveling or one-to-many mode to reduce memory consumption. However, one-to-many mode decreases the accuracy of cold block information, which results in the lifetime degradation of flash memory. To solve this problem, RRWL
more » ... ently uses one-to-one mode based on round robin method to increase the accuracy of cold block identification, with reduced memory size of BET, like in one-to-many mode. Experiments show that RRWL increases the lifetime of flash memory by up to 47% and 14%, compared with BET and HaWL, respectively. key words: flash memory, wear leveling, hidden cold block problem, bit array table, block erase table
doi:10.1587/transinf.2016edl8228 fatcat:y5stl4tp5je3nfuetstxrhxbhy