Memory Controller Read Count Table Segmentation for SPO Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face high operational costs when recovering a read count table after a sudden power-off (SPO) due to the need to manage and store information on changed read count values across multiple memory blocks, which increases storage space and recovery time.

Innovation Solution

A memory system and controller that divide the read count table into segments, manage flags for each segment, and record changed segments in specific areas of the memory device based on emergency power capacity, allowing for efficient recovery during an SPO by minimizing the number of segments recorded and reducing operational costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the read count table is divided into multiple segments to reduce storage space, then storage space is reduced, but the complexity of managing flags and determining which segments to record increases

Engineering Contradiction:
Improvestorage spaceVSAvoidcomplexity of managing flags and segments
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The read count table is divided into multiple read count table segments, each covering a specific range of memory blocks. This segmentation reduces the storage space required for each individual segment while enabling selective recording of only those segments that contain changed read count values, thus resolving the contradiction between storage space reduction and management complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and manages only the changed read count table segments rather than recording the entire read count table. By identifying and separating the changed segments using flag management, the system reduces storage requirements while maintaining the ability to recover complete read count information after SPO events

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all changed read count table segments are recorded to ensure complete recovery, then recovery reliability is improved, but the operational cost and time required for recording increases

Engineering Contradiction:
Improverecovery reliabilityVSAvoidtime required for recording
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements partial recording by selectively recording only the changed read count table segments rather than the entire table. The flag management mechanism identifies which segments contain changes, allowing the system to record only the necessary portions to ensure complete recovery while reducing the time and operational cost required for recording

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the resolution of read count table segments is increased to improve precision, then measurement precision is improved, but the number of segments increases leading to greater management complexity

Engineering Contradiction:
Improveprecision of read count valuesVSAvoidnumber of segments to manage
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent allows for configurable resolution of read count table segments, enabling the system to adjust the precision level based on specific requirements. By optimizing the resolution parameter, the system can achieve sufficient measurement precision while minimizing the total number of segments that need to be managed, thus resolving the contradiction between precision and management complexity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11307942B2Memory system, memory controller and method for operating memory controller
Publication Date: 2022.04.19 SK HYNIX INC
  • US11307942B2 patent drawing
  • US11307942B2 patent drawing
  • US11307942B2 patent drawing

AI summary

A memory system, a memory controller and an operating method are disclosed. By dividing a read count table including read count values respectively for a plurality of memory blocks into one or more read count table segments each including one or more read count values of a resolution, and managing one or more flags respectively corresponding to the read count table segments, and set the flag corresponding to the read count table segment in which at least one read count value is changed among the read count table segments, it is possible to minimize additional operational costs required to recover the read count table upon occurrence of an SPO.