Abstract:High-density Solid State Drives (SSDs) have to use Low-Density Parity-Check (LDPC) codes to store data reliably. Current LDPC implementations apply multiple read-retry steps to find the appropriate set of multiple Reference Voltage (RVs) for successful decoding. These appropriate RVs, number of which is represented by read level, cannot be obtained in advance, instead, an iterative read-retry LDPC process happens that starts with the first read level with the smallest number of RVs and then increases the level until that the data have been successfully decoded. Only read-retry with the last read level, called the appropriate read level, is necessary. Read latency can be improved by avoiding read-retries. This becomes particularly important in the late stage of SSD life when high read levels are needed. To avoid unnecessary read-retries, this paper proposes Latency-aware LDPC (LaLDPC). We study read level characteristics along with data retention and observe that a single read level stays appropriate for a long time. During this time, all reads in the same page have probably the same appropriate read level, which we call the temporal read level locality. Using this value, LaLDPC estimates the starting read voltage level, which we store in the flash translation layer of the controller. As an example, we show how to integrate LaLDPC into the Demand-based Flash Translation Layer (DFTL). A new cache eviction algorithm is also proposed to leave entries with high read levels in the cache as long as possible. Experimental results show that LaLDPC saves 56% of read retries and improves SSD read performance by 18% on average compared with the existing LDPC method.

Flash-Based Solid-State Storage Reduces LDPC Read Retry Scheme.

Reducing LDPC Soft Sensing Latency by Lightweight Data Refresh for Flash Read Performance Improvement

Optimizing Tail Latency of LDPC Based Flash Memory Storage Systems Via Smart Refresh

Tail Latency Optimization for LDPC-Based High-Density and Low-Cost Flash Memory Devices

Improving Ldpc Performance Via Asymmetric Sensing Level Placement On Flash Memory

LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives.

Reducing Latency Overhead Caused by Using LDPC Codes in NAND Flash Memory.

BitFlip: A Bit-Flipping Scheme for Reducing Read Latency and Improving Reliability of Flash Memory

LLD: Lightweight Latency Decrease Scheme of LDPC Hard Decision Decoding for 3-D TLC NAND Flash Memory

Exploiting Asymmetric Errors for LDPC Decoding Optimization on 3D NAND Flash Memory

LaLDPC: Latency-aware LDPC for Read Performance Improvement of Solid State Drives

CooECC: A Cooperative Error Correction Scheme to Reduce LDPC Decoding Latency in NAND Flash

Interleaved LDPC Decoding Scheme Improves 3-D TLC NAND Flash Memory System Performance

A Novel Bit-Flipping Ldpc Decoder for Solid-State Data Storage

A Joint-Ldpc Decoding Scheme Based on Retention Error Characteristics for MLC NAND Flash Memory.

Adapting Layer RBERs Variations of 3D Flash Memories Via Multi-granularity Progressive LDPC Reading

A Program Interference Error Aware LDPC Scheme for Improving NAND Flash Decoding Performance.

Error Source and Latency-Aware Read Performance Optimization Scheme for Aged SSDs.

BeLDPC: Bit Errors Aware Adaptive Rate LDPC Codes for 3D TLC NAND Flash Memory.

Leveraging Approximate Data for Robust Flash Storage

Exploiting Intracell Bit-Error Characteristics to Improve Min-Sum LDPC Decoding for MLC NAND Flash-Based Storage in Mobile Device