Migration Cost Sensitive Garbage Collection Technique for Non-Volatile Memory Systems

Sang-Ho HWANG
Ju Hee CHOI
Jong Wook KWAK

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E99-D    No.12    pp.3177-3180
Publication Date: 2016/12/01
Publicized: 2016/09/12
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDL8131
Type of Manuscript: LETTER
Category: Software System
Keyword: 
non-volatile memory,  garbage collection,  wear leveling,  migration cost,  update frequency,  

Full Text: PDF>>
Buy this Article


Summary: 
In this letter, we propose a garbage collection technique for non-volatile memory systems, called Migration Cost Sensitive Garbage Collection (MCSGC). Considering the migration overhead from selecting victim blocks, MCSGC increases the lifetime of memory systems and improves response time in garbage collection. Additionally, the proposed algorithm also improves the efficiency of garbage collection by separating cold data from hot data in valid pages. In the experimental evaluation, we show that MCSGC yields up to a 82% improvement in lifetime prolongation, compared with existing garbage collection, and it also reduces erase and migration operations by up to 30% and 29%, respectively.