Storage Device Parity Dumping for Sudden Power Off Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices face challenges in maintaining operation speed and data integrity during sudden power outages, as existing technologies struggle to efficiently regenerate parity information across multiple memory areas, leading to increased boot times and potential host recognition failures.

Innovation Solution

A storage device with a memory controller that includes a parity information controller and a sudden power off controller, which generates and stores parity information across multiple memory areas, dumps essential parity information to a memory device during power outages, and regenerates it upon power restoration, ensuring data integrity and improved operation speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If parity information is stored in buffer memory and controller during sudden power off, then data integrity is maintained, but operation speed decreases due to regeneration time

Engineering Contradiction:
Improvedata integrityVSAvoidoperation speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent applies preliminary action by dumping parity information to the memory device before sudden power off occurs. The memory controller continuously monitors power status and performs parity dumping to non-volatile memory in advance, ensuring that when power is restored, the parity information is already available in the memory device, eliminating the need for time-consuming regeneration and thus maintaining both data integrity and operation speed.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all parity information is regenerated after sudden power off, then complete data integrity is ensured, but boot time increases

Engineering Contradiction:
Improvedata integrityVSAvoidboot time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies the extraction principle by separating parity information into two categories: critical parity information that is dumped to the memory device before power off, and non-critical parity information that can be regenerated later. This selective extraction allows the system to restore only the essential parity information quickly from the memory device, significantly reducing boot time while ensuring data integrity for the most important data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by regenerating only the necessary parity information after sudden power off rather than all parity information. The memory controller identifies which parity information is essential for data integrity and regenerates only that portion, avoiding the time penalty of regenerating redundant or less critical parity information, thus reducing overall boot time while maintaining adequate data integrity.

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If parity information is stored in volatile buffer memory, then fast access is achieved, but data loss occurs during power outage

Engineering Contradiction:
Improveaccess speedVSAvoidparity information loss
Core Design Contradiction:
SpeedVSLoss of information

Solution Approach 1:

The patent applies the intermediary principle by introducing the memory device as a mediator between the volatile buffer memory and the final storage location. The memory device serves as an intermediate non-volatile storage layer that receives parity information from the buffer memory before power off and can provide it back after power restoration. This intermediary mechanism allows the system to maintain fast access speeds by keeping parity in the buffer during normal operation while preventing data loss through the non-volatile memory backup.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11599268B2Storage device and method of operating the same
Publication Date: 2023.03.07 SK HYNIX INC
  • US11599268B2 patent drawing
  • US11599268B2 patent drawing
  • US11599268B2 patent drawing

AI summary

The present technology relates to an electronic device. According to the present technology, a storage device having an improved operation speed includes a memory device including a plurality of memory areas, a buffer memory configured to store first parity information including a parity for data stored in each of one or more first memory areas among the plurality of memory areas, and a memory controller configured to store second parity information including a parity for data stored in each of one or more second memory areas except for the one or more first memory areas among the plurality of memory areas and control the memory device to store, when a sudden power off occurs, dump parity information including some of the first parity information and the second parity information.