Memory Controller Parity Storage for Data Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory controllers lack efficient data recovery mechanisms, particularly in scenarios where errors occur during data read operations, leading to reduced reliability and operation efficiency.

Innovation Solution

A memory controller with a parity module that performs exclusive OR operations to generate parity, which is stored in the memory device before data completion, utilizing a recovery controller to manage the storage of parity based on the number of exclusive OR operations performed, thereby enhancing data recovery functionality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If parity is generated and stored after data storage is completed, then the data storage process is simple and straightforward, but data recovery capability is reduced and reliability deteriorates

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidstorage process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by generating and storing parity information before the data storage process is completed. The parity module performs XOR operations on data units and stores the resulting parity in the memory device during the data storage process, rather than after completion. This ensures that parity is available immediately for potential data recovery operations, improving reliability without significantly increasing overall system complexity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If parity is stored before data storage is completed, then data recovery capability is improved, but the storage process becomes more complex

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidstorage process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the parity generation and storage operations with the data storage process itself. The parity module is integrated into the storage controller, and parity generation is performed concurrently with data writing operations. The parity information is stored in the same memory device along with the data, combining multiple functions into a unified storage process that reduces overall complexity despite the added recovery capability.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If exclusive OR operations are performed multiple times to generate parity, then data recovery accuracy is improved, but the time required for parity generation increases

Engineering Contradiction:
Improvedata recovery accuracyVSAvoidparity generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent maintains continuity of useful action by performing XOR operations continuously on data units as they are received during the storage process. Rather than waiting for complete data blocks and then performing batch processing, the parity module processes data units in real-time as they arrive, generating parity information continuously. This approach ensures accurate parity generation through multiple XOR operations while minimizing the time added to the overall storage process.

Inventive Principle:
Principle #20Continuity of useful action

4Reliability

If parity is stored in the memory device along with data, then data recovery functionality is enhanced, but the memory device complexity increases

Engineering Contradiction:
Improvedata recovery functionalityVSAvoidmemory device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by using the same memory device for both data storage and parity storage functions. The memory device is designed to handle both types of information without requiring separate specialized storage components. The storage controller manages both data and parity writing operations through the same memory interface, making the memory device multi-functional and reducing overall system complexity while enhancing data recovery capabilities.

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

Data Source

PatentUS11216332B2Memory controller and method of operating the same
Publication Date: 2022.01.04 MIMIRIP LLC
  • US11216332B2 patent drawing
  • US11216332B2 patent drawing
  • US11216332B2 patent drawing

AI summary

A memory controller controlling an operation of a memory device includes a parity module configured to perform one or more exclusive OR operations using data to be stored in the memory device and generate parity according to the one or more exclusive OR operations, and a recovery controller configured to control the parity module to store the parity in the memory device based on the number of times the exclusive OR operation is performed.