VirtualGC: Enabling erase-free garbage collection to upgrade the performance of rewritable SLC NAND flash memory

Since 3D NAND flash memory could provide more reliable storage than a 2D planar flash memory by relaxing the design rule of a memory cell, a kind of brand new programming technique, namely erase-free scheme, has been proposed to further enhance the endurance of a 3D SLC NAND flash memory. The erase-free scheme brings tons of benefits to flash memory performance and endurance. For example, the erase-free scheme could reclaim invalid (page) space without physically erasing a flash block. However, current flash management designs could not fully exploit the benefits of the erase-free scheme. With the considerations of the features of the erase-free scheme, this paper is the first work to propose a novel flash management design, namely VirtualGC strategy, to deal with the erase-free garbage collection process. By taking the advantages of the erase-free scheme, the proposed strategy reduces the overhead of copying live pages so as to increase flash memory performance. The results show that the proposed strategy significantly improves the performance of rewritable 3D flash memory drives.

[1]  Li-Pin Chang,et al.  Dual Greedy: Adaptive garbage collection for page-mapping solid-state disks , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[2]  Tian Luo,et al.  CAFTL: A Content-Aware Flash Translation Layer Enhancing the Lifespan of Flash Memory based Solid State Drives , 2011, FAST.

[3]  David Hung-Chang Du,et al.  Hot data identification for flash-based storage systems using multiple bloom filters , 2011, 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST).

[4]  Youngjae Kim,et al.  DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings , 2009, ASPLOS.

[5]  Jeffrey Katcher,et al.  PostMark: A New File System Benchmark , 1997 .

[6]  Yuan-Hao Chang,et al.  Enabling sub-blocks erase management to boost the performance of 3D NAND flash memory , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Yuan-Hao Chang,et al.  New ERA: New efficient reliability-aware wear leveling for endurance enhancement of flash storage devices , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[8]  Sanghyuk Jung,et al.  A process-aware hot/cold identification scheme for flash memory storage systems , 2010, IEEE Transactions on Consumer Electronics.

[9]  Jong-Wook Park,et al.  A 3.3 V 128 Mb multi-level NAND flash memory for mass storage applications , 1996 .

[10]  Hiroshi Motoda,et al.  A Flash-Memory Based File System , 1995, USENIX.

[11]  Tei-Wei Kuo,et al.  Endurance Enhancement of Flash-Memory Storage, Systems: An Efficient Static Wear Leveling Design , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[12]  Yuan-Hao Chang,et al.  Realizing erase-free SLC flash memory with rewritable programming design , 2016, 2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[13]  Onur Mutlu,et al.  Program interference in MLC NAND flash memory: Characterization, modeling, and mitigation , 2013, ICCD.