Rebirth-FTL: Lifetime optimization via Approximate Storage for NAND Flash

The lifetime of NAND flash cells significantly degrades with feature-size reductions and multi-level cell technology. On the other hand, we have more and more approximate data such as images and video that can tolerate errors. In this paper, we propose Rebirth-FTL which reuses faulty blocks to store approximate data for the lifetime optimization. Rebirth-FTL efficiently and effectively manages two spaces with approximation-aware address mapping, coordinated garbage collection and differential wear leveling. We also develop a scheme to pass approximate information from userland to kernel space in Linux. Evaluation results show that Rebirth-FTL can significantly increase the lifetime by up to 3. 46X.

[1]  Evangelos Eleftheriou,et al.  Write amplification analysis in flash-based solid state drives , 2009, SYSTOR '09.

[2]  Henrique S. Malvar,et al.  High-Density Image Storage Using Approximate Memory Cells , 2016, ASPLOS.

[3]  Henrique S. Malvar,et al.  Approximate Storage of Compressed and Encrypted Videos , 2017, ASPLOS.

[4]  Wei-Kuan Shih,et al.  Minimizing Write Amplification to Enhance Lifetime of Large-page Flash-Memory Storage Devices , 2018, 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC).

[5]  Fei-Fei Li,et al.  Large-Scale Video Classification with Convolutional Neural Networks , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Pietro Perona,et al.  Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[7]  Jacob Nelson,et al.  Approximate storage in solid-state memories , 2013, 2013 46th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[8]  Liang Shi,et al.  ApproxFTL: On the Performance and Lifetime Improvement of 3-D NAND Flash-Based SSDs , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Lei Han,et al.  Optimizing RAID/SSD controllers with lifetime extension for flash-based SSD array , 2018, LCTES.

[10]  Nikil D. Dutt,et al.  Exploiting Partially-Forgetful Memories for Approximate Computing , 2015, IEEE Embedded Systems Letters.

[11]  Jongmoo Choi,et al.  Improving SSD reliability with RAID via Elastic Striping and Anywhere Parity , 2013, 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).