NAND Flash Bad Block Detection and Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

NAND flash storage devices often fail catastrophically once the number of bad blocks reaches a certain threshold, leading to complete failure and inability to alert service processors, resulting in data loss and system downtime.

Innovation Solution

Implementing a system that actively monitors bad blocks in NAND flash devices and generates alerts when the bad block count reaches a predetermined threshold, allowing for proactive replacement and preventing catastrophic failure, while also predicting future failures during the burn-in process to isolate defective devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the number of allowable bad blocks is set to maximize storage capacity, then the storage capacity is improved, but the reliability deteriorates because the device fails catastrophically when the bad block threshold is reached

Engineering Contradiction:
Improvestorage capacityVSAvoiddevice reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system performs preliminary detection of bad blocks and generates warnings before the device reaches catastrophic failure. By monitoring the bad block count and comparing it against the allowable threshold, the system takes preventive action (issuing warnings, enabling replacement) before the storage device completely fails, thus maintaining reliability while preserving maximum storage capacity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback by monitoring the bad block count and comparing it against the allowable threshold. This feedback mechanism provides real-time information about device health status, enabling proactive management of storage resources and timely replacement before catastrophic failure occurs.

Inventive Principle:
Principle #23Feedback

2Reliability

If the allowable bad block count is set low to ensure reliability, then the reliability is improved, but the storage capacity deteriorates due to fewer available blocks

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

Solution Approach 1:

By setting the allowable bad block count appropriately and implementing preliminary monitoring, the system ensures reliability while maximizing usable storage capacity. The continuous monitoring and warning system allows the device to operate at full capacity until the threshold is approached, at which point preventive action is taken.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts operational parameters based on the bad block count. When the count remains below the threshold, full storage capacity is available. As the threshold is approached, the system transitions to a warning state, ultimately leading to replacement before capacity is reduced, thus maintaining both reliability and maximum capacity utilization.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If no monitoring system is implemented to maximize ease of operation, then the ease of operation is improved, but the reliability deteriorates due to undetected catastrophic failures

Engineering Contradiction:
Improveoperational simplicityVSAvoidfailure detection capability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs self-monitoring of bad blocks automatically without requiring manual intervention. The controller continuously tracks the bad block count, compares it against the threshold, and generates warnings autonomously, maintaining ease of operation while ensuring reliable failure detection and prevention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The automatic feedback mechanism continuously monitors device health and provides warnings when the bad block threshold is approached, maintaining both operational simplicity and reliability through automated detection and alerting without requiring complex user intervention.

Inventive Principle:
Principle #23Feedback

4Reliability

If a monitoring and warning system is implemented to improve reliability, then the reliability is improved, but the device complexity increases due to additional monitoring components

Engineering Contradiction:
Improvefailure prediction capabilityVSAvoidmonitoring system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The monitoring function is integrated into the existing controller, which already manages bad block management and wear leveling. By making the controller multi-functional (handling both traditional storage management and proactive failure prediction), the system achieves improved reliability without adding separate monitoring hardware, thus minimizing complexity increase.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The bad block monitoring and warning generation functions are merged with the existing controller responsibilities. This consolidation allows the system to achieve enhanced reliability through continuous monitoring while avoiding the complexity of separate monitoring subsystems, as the controller already possesses the necessary infrastructure for block management.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10146604B2Bad block detection and predictive analytics in NAND flash storage devices
Publication Date: 2018.12.04 ORACLE INT CORP
  • US10146604B2 patent drawing
  • US10146604B2 patent drawing
  • US10146604B2 patent drawing

AI summary

Utilities for use in actively detecting the occurrence of bad blocks in NAND flash storage devices and diagnosing the devices as faulty at some point before complete failure of the devices (e.g., before a number of allowable bad blocks has been reached) to allow a corresponding service processor to continue to write to available blocks for a period of time until a replacement NAND flash device can be identified. The utilities may also be utilized to predict the future occurrence of bad blocks in NAND flash devices, such as during the “burn-in” process of the devices (e.g., which tests the quality of the NAND flash device before being placed into service to weed out devices with defects).