NAND Flash EOL Prediction Using Correction History

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

NAND flash devices lack robust data protection and error correction mechanisms, leading to potential data loss due to erroneous command sequences and increasing bit errors with program/erase cycles, with current End of Life (EOL) prediction methods being inadequate for ensuring reliable operation.

Innovation Solution

Implementing a NAND data storage EOL checking module with logic gates and firmware algorithms that calculates EOL based on historical error correction data, allowing for additional parity addition and data reorganization to mitigate error risks, independent of the NAND data storage and management controller.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If NAND flash devices are designed to be simple and inexpensive with minimal processing power, then manufacturing cost and device complexity are reduced, but data protection and error correction capabilities deteriorate

Engineering Contradiction:
Improvemanufacturing costVSAvoiddata protection
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces a NAND controller as an intermediary device between the simple NAND flash device and the host system. The controller assumes the burden of error correction and data protection functions, allowing the NAND flash itself to remain simple while achieving reliable data storage through the controller's sophisticated error correction algorithms and monitoring mechanisms

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction codes are increased to handle bit errors from program/erase cycles, then data reliability is improved, but storage capacity and device complexity increase

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements a feedback mechanism where the system continuously monitors actual bit error rates during read operations and uses this information to dynamically adjust error correction strategies. The controller tracks correction history and adapts its error correction code allocation based on observed error patterns, optimizing the balance between reliability and storage capacity utilization

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically changes error correction parameters based on the operational state of the NAND device. By monitoring program/erase cycle counts and actual error rates, the controller adjusts the strength and distribution of error correction codes across different storage regions, allowing flexible optimization of reliability versus capacity based on current device conditions

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If End of Life prediction is based on tracking erase cycles against a maximum threshold, then implementation simplicity is maintained, but prediction accuracy and data protection capability deteriorate

Engineering Contradiction:
Improveimplementation simplicityVSAvoidEOL prediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent enhances EOL prediction by implementing feedback from actual error correction operations. The system monitors the history of error corrections performed and uses this information to dynamically update the predicted EOL, providing more accurate predictions that reflect actual device degradation patterns rather than relying solely on predetermined cycle thresholds

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary monitoring and analysis of error patterns and correction history to predict EOL before it actually occurs. By continuously tracking correction operations and degradation trends, the controller can forecast when the device will reach its end of life and take preventive actions to protect data

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7975193B2Solid state storage end of life prediction with correction history
Publication Date: 2011.07.05 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7975193B2 patent drawing
  • US7975193B2 patent drawing
  • US7975193B2 patent drawing

AI summary

Described embodiments provide for end-of-life (EOL) checking for NAND flash devices. An exemplary implementation of a computing environment comprises at least one NAND data storage device operative to store one or more data elements. In the illustrative implementation, the EOL data processing and storage management paradigm allows for the storage of data according using a selected EOL enforcement algorithm that can utilize current and/or historical correction levels. The NAND data storage EOL checking module can be operable to cooperate with one or more NAND data store components to execute one or more selected EOL operations to protect stored data.