Abstract:NAND flash memory is ubiquitous in everyday life today because its capacity has continuously increased and cost has continuously decreased over decades. This positive growth is a result of two key trends: (1) effective process technology scaling, and (2) multi-level (e.g., MLC, TLC) cell data coding. Unfortunately, the reliability of raw data stored in flash memory has also continued to become more difficult to ensure, because these two trends lead to (1) fewer electrons in the flash memory cell (floating gate) to represent the data and (2) larger cell-to-cell interference and disturbance effects. Without mitigation, worsening reliability can reduce the lifetime of NAND flash memory. As a result, flash memory controllers in solid-state drives (SSDs) have become much more sophisticated: they incorporate many effective techniques to ensure the correct interpretation of noisy data stored in flash memory cells. In this article, we review recent advances in SSD error characterization, mitigation, and data recovery techniques for reliability and lifetime improvement. We provide rigorous experimental data from state-of-the-art MLC and TLC NAND flash devices on various types of flash memory errors, to motivate the need for such techniques. Based on the understanding developed by the experimental characterization, we describe several mitigation and recovery techniques, including (1) cell-to-cell interference mitigation, (2) optimal multi-level cell sensing, (3) error correction using state-of-the-art algorithms and methods, and (4) data recovery when error correction fails. We quantify the reliability improvement provided by each of these techniques. Looking forward, we briefly discuss how flash memory and these techniques could evolve into the future.

Solid-State Drive (SSD): A Nonvolatile Storage System

A New Multi-Tiered Solid State Disk Using Slc/Mlc Combined Flash Memory

WAFLASH: Taming Unaligned Writes in Solid-State Disks

Architecting Flash-based Solid-State Drive for High-performance I/O Virtualization

Error Characterization, Mitigation, and Recovery in Flash Memory Based Solid-State Drives

Flash Saver: Save the Flash-Based Solid State Drives Through Deduplication and Delta-encoding.

High-Performance and Lightweight Transaction Support in Flash-Based SSDs

Design of Solid State Storage with High Speed and Large Capacity Based on Flash

An Effective Dynamic Wear Leveling In The Application Of Solid State Drives

A Survey on the Approaches of Building Solid State Disk Arrays

Modeling 3D NAND Flash with Nonparametric Inference on Regression Coefficients for Reliable Solid-State Storage

NVMFS: A Hybrid File System for Improving Random Write in Nand-Flash SSD

Solid state drive forensics analysis—Challenges and recommendations

A Survey on the Integration of NAND Flash Storage in the Design of File Systems and the Host Storage Software Stack

Self-Adaptive Linear Hashing for Solid State Drives

Design of High-speed Solid State Drive in FPGA

Revisiting the Architecture and System of Flash-Based Storage

A High-performance Open-channel Open-way NAND Flash Controller Architecture

P3Stor: A parallel, durable flash-based SSD for enterprise-scale storage systems

Early Experience and Evaluation of File Systems on SSD with Database Applications

File system of NAND flash memory