Memory Controller Garbage Collection Host Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing memory systems face performance deterioration due to redundant operations resulting from unnecessary garbage collection operations, which are performed without prior checks on the need for such operations across zones.

Innovation Solution

A memory system and method where a memory controller requests information from a host on whether to perform garbage collection on a target zone based on trigger signals, determining whether to execute internal operations such as wear leveling or read reclaim based on the host's response, thereby optimizing operations and preventing redundant tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If garbage collection operation is performed without prior check on the need, then the memory system ensures data management, but redundant operations occur causing performance deterioration

Engineering Contradiction:
Improvedata managementVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The memory controller performs a preliminary check by sending a request to the host before executing the garbage collection operation. The host responds with information indicating whether garbage collection is needed based on its data usage patterns. This preliminary action prevents redundant garbage collection operations while ensuring data management reliability when actually needed.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the memory controller always performs garbage collection operation, then data management is maintained, but redundant operations increase causing performance deterioration

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

Solution Approach 1:

The system implements a feedback mechanism where the host provides information to the memory controller about its data usage patterns and whether garbage collection is needed. The memory controller uses this feedback to intelligently decide whether to perform garbage collection operations, avoiding redundant operations and reducing time loss while maintaining data management reliability.

Inventive Principle:
Principle #23Feedback

3Productivity

If the memory system checks with host before garbage collection, then redundant operations are reduced, but communication overhead increases

Engineering Contradiction:
Improveoperation efficiencyVSAvoidcommunication protocol
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system extracts the decision-making logic for garbage collection from the memory controller and places it in the host. The host, which already has information about data usage patterns, determines whether garbage collection is needed and communicates this decision back to the memory controller. This reduces the communication overhead and complexity in the memory system while improving operation efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12189526B2Memory system performing garbage collection operation by exchanging information related to garbage collection with host and method of operating the memory system
Publication Date: 2025.01.07 SK HYNIX INC
  • US12189526B2 patent drawing
  • US12189526B2 patent drawing
  • US12189526B2 patent drawing

AI summary

An electronic device includes a memory system having improved performance. The memory system includes a memory device including memory blocks allocated to zones, a memory controller configured to send, to a host, a request for information on whether to perform a garbage collection operation on a target zone according to a trigger signal for performing a first internal operation, the target zone corresponding to a target memory block on which the first internal operation is to be performed, the target zone being included in the zones, and the host configured to provide the information on whether to perform the garbage collection operation to the memory controller based on information related to the zones, in response to the request. The memory controller determines whether to perform the first internal operation on the target memory block, based on the information on whether to perform the garbage collection operation.