Variable Bit Encoding Per NAND Flash Cell

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash-based storage devices with multi-level cell (MLC) technology experience increased bit errors and shorter lifespan compared to single-level cell (SLC) devices, leading to premature retirement and reduced storage density, necessitating mechanisms to extend the life of MLC flash memory devices.

Innovation Solution

A storage controller reconfigures non-volatile memory portions from a higher storage density (e.g., 2 bits per cell) to a lower storage density (e.g., 1 bit per cell) when a trigger condition is detected, such as a high bit error rate, ensuring sufficient over-provisioning for background management processes and improving overall endurance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multi-level cell (MLC) technology is used to increase storage density, then storage capacity per cell is improved, but bit error rate increases and device lifespan decreases

Engineering Contradiction:
Improvestorage densityVSAvoidbit error rate
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements dynamic reconfiguration of memory cells between MLC and SLC modes based on wear indicators and operational conditions. The storage controller monitors cell wear and automatically switches cells from high-density MLC mode to high-reliability SLC mode when wear thresholds are exceeded, thereby adapting the storage system to maintain optimal reliability while maximizing storage density utilization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the operational parameters of memory cells by adjusting the voltage thresholds and programming schemes. Cells are reconfigured from storing 2 bits per cell (MLC) to storing 1 bit per cell (SLC) by modifying the threshold voltage distribution and programming algorithms, thereby reducing bit error rates while maintaining storage functionality

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If multi-level cell (MLC) technology is used to increase storage density, then storage capacity per cell is improved, but device endurance and lifespan are reduced

Engineering Contradiction:
Improvestorage densityVSAvoiddevice lifespan
Core Design Contradiction:
Quantity of substanceVSDuration of action of stationary object

Solution Approach 1:

The storage system dynamically adjusts the operational mode of individual memory cells based on real-time wear monitoring. When a cell approaches its endurance limit in MLC mode, the system automatically reconfigures it to SLC mode, which has higher endurance characteristics, thereby extending the overall device lifespan while maintaining high storage density in cells that have not yet reached wear thresholds

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary wear assessment and proactively reconfigures cells from MLC to SLC mode before catastrophic failure occurs. By monitoring wear indicators and predicting remaining useful life, the system preemptively switches cells to a more durable configuration, preventing data loss and extending device operational life

Inventive Principle:
Principle #10Preliminary action

3Reliability

If memory cells are reconfigured from higher to lower storage density, then reliability and lifespan are improved, but total storage capacity is reduced

Engineering Contradiction:
Improvebit error rateVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The storage device is segmented into multiple memory pools, with individual cells or blocks independently reconfigurable between MLC and SLC modes. This segmentation allows the system to maintain high storage density in healthy cells while isolating worn cells into SLC mode, thereby preserving overall storage capacity while improving reliability of the active storage pool

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions or blocks of the storage device have different operational characteristics. The system applies local quality by reconfiguring only specific worn blocks to SLC mode while leaving other blocks in high-density MLC mode, thereby optimizing the reliability-to-capacity ratio at the local level rather than uniformly across the entire device

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9864525B2Variable bit encoding per NAND flash cell to extend life of flash-based storage devices and preserve over-provisioning
Publication Date: 2018.01.09 SANDISK TECHNOLOGIES LLC
  • US9864525B2 patent drawing
  • US9864525B2 patent drawing
  • US9864525B2 patent drawing

AI summary

Systems, methods, and/or devices are used to implement variable bit encoding per NAND flash cell to extend life of flash-based storage devices and preserve over-provisioning. In some embodiments, the method includes detecting a trigger condition with respect to one or more non-volatile memory portions (e.g., portions configured to store data encoded in a first encoding format and having a first storage density) of a plurality of non-volatile memory portions of a storage device. In response to detecting the trigger condition and in accordance with a first determination that a projected amount of over-provisioning (e.g., corresponding to over-provisioning for the storage device after reconfiguring the one or more non-volatile memory portions to store data encoded in a second encoding format and having a second storage density) meets predefined over-provisioning criteria, the method includes reconfiguring the one or more non-volatile memory portions to store data encoded in the second encoding format.