Memory System RAID Recovery ECC Failure Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The lifespan of memory systems is reduced due to frequent read-out operations for RAID recovery, leading to increased recovery time and instability of data.

Innovation Solution

A method and system for detecting ECC failures in memory cell regions, performing RAID recovery using data and parity from other regions, and migrating recovered data to a second cell region, thereby reducing the need for frequent read-outs and extending system lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If frequent read-out operations are performed for RAID recovery, then data stability is maintained, but the lifespan of the memory system is reduced

Engineering Contradiction:
Improvedata stabilityVSAvoidlifespan of memory system
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent performs RAID recovery proactively during idle periods or low I/O load conditions, rather than waiting for actual data corruption to occur. This preliminary action ensures data stability is maintained while avoiding frequent read-out operations during critical periods, thereby extending memory system lifespan.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a selective RAID recovery mechanism that skips unnecessary read-out operations by detecting actual data corruption only when needed. This approach rushes through the recovery process efficiently when required, while skipping redundant operations that would reduce memory system lifespan.

Inventive Principle:
Principle #21Skipping (Rushing through)

2Reliability

If frequent read-out operations are performed for RAID recovery, then data stability is maintained, but the time taken to perform RAID recovery increases

Engineering Contradiction:
Improvedata stabilityVSAvoidtime taken for RAID recovery
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements periodic health checks and RAID recovery operations at optimized intervals rather than continuously. This periodic action maintains data stability while minimizing the total time spent on recovery operations by performing them only when necessary.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary data validation and error detection to identify when RAID recovery is actually needed, rather than performing full recovery operations on every read-out. This preliminary action reduces the overall time taken for RAID recovery by avoiding unnecessary full recovery cycles.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If data is migrated to a second cell region, then the need for frequent read-outs from failed regions is reduced, but system complexity increases

Engineering Contradiction:
Improvedata availabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates copies of critical data in second cell regions as a backup mechanism. This copying approach ensures data availability when primary regions fail while maintaining relatively simple migration logic, as it only requires duplicating data rather than implementing complex redistribution algorithms.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent divides the storage system into first and second cell regions with distinct roles. This segmentation allows independent management of primary and backup data, simplifying the migration process by treating it as a straightforward data copy operation between segmented regions rather than a complex system-wide redistribution.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10521303B2Memory system for performing RAID recovery and a method of operating the memory system
Publication Date: 2019.12.31 SAMSUNG ELECTRONICS CO LTD
  • US10521303B2 patent drawing
  • US10521303B2 patent drawing
  • US10521303B2 patent drawing

AI summary

In a method of operating the memory system, the method includes detecting whether data of a read-out unit read from a first cell region has an error correction code (ECC) failure, in response to an external read-out request for the read-out unit, recovering and outputting the data of the read-out unit by performing Redundant Array of Inexpensive Disk (RAID) recovery by using data and RAID parity read from other cell regions, recovering a plurality of pieces of data stored in the first cell region by performing the RAID recovery using the data and RAID parity read from the other cell regions, and migrating the recovered plurality of pieces of data to a second cell region in units of cell regions.