Memory Block Logical Unit Division for Map Data Duplication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems face inefficiencies in data processing and performance degradation due to complex operational procedures for selecting and releasing unnecessary memory blocks, which hinders quick and reliable data processing and reduces resource utilization.

Innovation Solution

A memory system that divides memory blocks into logical units, compares valid page counts with map data counts, and identifies blocks with excessive map data duplication, allowing for efficient unmapping of redundant data to free up resources and improve data allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex operational procedures are used for selecting and releasing unnecessary memory blocks, then memory management can be thorough, but operational complexity increases and processing speed decreases

Engineering Contradiction:
Improvememory management reliabilityVSAvoidoperational procedure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides memory blocks into logical units and segments the garbage collection process into distinct phases: identifying candidate blocks based on map data counts, selecting target blocks using valid page count comparisons, and executing release operations. This segmentation simplifies the overall complex procedure into manageable, systematic steps that maintain reliability while reducing operational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary identification of candidate memory blocks by comparing map data counts with threshold values before actual garbage collection execution. Valid page counts are pre-calculated and stored, allowing the system to quickly determine target blocks without complex real-time analysis during the release operation, thus reducing operational complexity while maintaining thoroughness.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If complex operational procedures are used for selecting and releasing unnecessary memory blocks, then memory management can be thorough, but processing speed decreases

Engineering Contradiction:
Improvememory management reliabilityVSAvoiddata processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system pre-calculates and stores valid page counts for each memory block, and pre-identifies candidate blocks by comparing map data counts with thresholds before garbage collection execution. This preliminary action eliminates the need for complex real-time analysis during actual release operations, significantly improving processing speed while maintaining reliable and thorough memory management.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The memory system performs self-diagnosis by automatically identifying candidate blocks through map data count comparisons and selecting targets using valid page count metrics without requiring external intervention or complex control logic. This self-service mechanism streamlines the garbage collection process, enhancing both processing speed and reliability.

Inventive Principle:
Principle #25Self-service

3Quantity of substance

If map data is not cleaned up, then data allocation can be maintained, but resource utilization decreases and performance degrades

Engineering Contradiction:
Improvedata allocation capacityVSAvoidresource utilization efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements a feedback mechanism that continuously monitors map data counts in memory blocks and compares them against threshold values. When map data accumulation exceeds the threshold, the system automatically triggers garbage collection to clean up redundant data. This feedback-driven approach ensures optimal resource utilization by dynamically adjusting data allocation based on actual memory block usage patterns, preventing performance degradation while maintaining adequate data allocation capacity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10817418B2Apparatus and method for checking valid data in memory system
Publication Date: 2020.10.27 SK HYNIX INC
  • US10817418B2 patent drawing
  • US10817418B2 patent drawing
  • US10817418B2 patent drawing

AI summary

A memory system includes a memory device including plural memory blocks storing a data, and a controller configured to divide a memory block into plural logical unit blocks, compare an estimated average obtained from a valid page count of the memory block with a map data count of each logical unit block to generate a comparison result and to identify a select logical unit block among the plural logical unit blocks, check whether map data is duplicated in a reverse order of storing data in the selected logical unit block, and unmap old map data of the duplicated map data in the selected logical unit block.