Memory System Recovery via Dynamic Block Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory systems face durability and stability issues due to repeated power supply failures, which cause repeated access to specific blocks during recovery operations, leading to performance degradation and potential damage.

Innovation Solution

A method and apparatus that generate log information with check points and block information to randomize block access during recovery operations, avoiding repeated access to specific blocks by switching to different blocks when power is restored, thus enhancing durability and stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the memory system sequentially accesses blocks during recovery operation, then the recovery operation can be completed systematically, but repeated access to specific blocks occurs causing durability degradation

Engineering Contradiction:
Improverecovery operation stabilityVSAvoidblock durability
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent implements a dynamic block selection mechanism where the starting block for recovery operations is randomized rather than fixed. When a power failure occurs, the system records the current block position in log information. Upon power restoration, the system reads this log information and selects a new starting block differently, preventing repeated sequential access to the same blocks and distributing wear across the memory device.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the memory system performs repeated recovery operations, then data integrity can be maintained, but performance degradation occurs due to repeated block access

Engineering Contradiction:
Improvedata integrityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary action by recording the block access position in log information before a power failure occurs. This pre-recorded information allows the system to resume recovery operations from an appropriate position after power restoration, avoiding unnecessary repeated access to blocks that have already been processed, thus maintaining performance while ensuring data integrity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the memory system accesses specific blocks repeatedly during recovery, then recovery completeness can be ensured, but complexity increases due to access management

Engineering Contradiction:
Improverecovery completenessVSAvoidaccess management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces log information as an intermediary that mediates between the recovery operation and block access management. The log information records the necessary block position data, allowing the system to manage block access systematically without complex control logic. This intermediary simplifies the access management while ensuring recovery completeness by providing a clear record of which blocks need attention.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11126376B2Apparatus and method for performing recovery operation of memory system
Publication Date: 2021.09.21 SK HYNIX INC
  • US11126376B2 patent drawing
  • US11126376B2 patent drawing
  • US11126376B2 patent drawing

AI summary

A method for operating a memory system includes performing a block access task on a first block in a memory device, the memory device having a plurality of blocks, generating log information when a power supply voltage becomes lower than a given level, the log information including a check point and block information, the check point indicating the block access task, the block information indicating a second block, and performing the block access task on the second block indicated in the block information of the log information when the power supply voltage becomes equal to or greater than the given level.