Flash Controller RAID Data Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In systems using flash memory devices, such as NAND memory devices, the failure of a memory device can lead to loss of controller programs and data, causing device failure and potential data loss, as the controller relies on the same memory for operation and storage.

Innovation Solution

Implementing a Redundant Array of Inexpensive Disks (RAID) configuration across multiple NAND memory devices, where firmware and operating data are striped and parity information is distributed across all devices, allowing for data and error correction redundancy, enabling the controller to recover and continue operating even if one device fails.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If controller programs and data are stored in the flash memory device, then storage capacity is improved, but reliability deteriorates because the controller becomes subject to the same failure rate as the memory device

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

Solution Approach 1:

The system is divided into separate functional components: the flash memory device stores data, while a distinct controller unit executes programs. The controller can be implemented as a separate integrated circuit or processing unit that interfaces with the memory device, allowing independent operation and failure modes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An intermediary controller unit is introduced between the host system and the flash memory device. This controller contains its own program storage (separate from the flash memory being controlled) and manages all read/write operations, acting as a buffer that prevents direct failure propagation between the memory device and the control logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If a memory device fails, then data storage is lost, but with RAID configuration, data recovery becomes possible

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Multiple flash memory devices are merged into a unified storage system using RAID configuration. The devices work together as a single logical unit with distributed data and parity information, providing redundancy and fault tolerance while maintaining a unified interface to the controller.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Parity information is pre-calculated and stored alongside data before any failure occurs. This preliminary action enables immediate data recovery upon failure without requiring complex real-time computation, as the recovery process simply involves reading existing parity and data from surviving devices.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9081718B2Systems and methods for storing and recovering controller data in non-volatile memory devices
Publication Date: 2015.07.14 MICRON TECHNOLOGY INC
  • US9081718B2 patent drawing
  • US9081718B2 patent drawing
  • US9081718B2 patent drawing

AI summary

Systems and methods are disclosed for storing the firmware and other data of a flash memory controller, such as using a RAID configuration across multiple flash memory devices or portions of a single memory device. In various embodiments, the firmware and other data used by a controller, and error correction information, such as parity information for RAID configuration, may be stored across multiple flash memory devices, multiple planes of a multi-plane flash memory device, or across multiple blocks or pages of a single flash memory device. The controller may detect the failure of a memory device or a portion thereof, and reconstruct the firmware and/or other data from the other memory devices or portions thereof.