Memory Controller Garbage Collection During Host Idle

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer systems, especially those using nonvolatile semiconductor memory devices, garbage collection (GC) methods often interfere with power management, leading to performance deterioration during idle states due to the need for host commands, which can interrupt automatic GC processes and increase power consumption.

Innovation Solution

A method and apparatus that utilize the host's idle status to autonomously perform garbage collection, ignoring specific host commands like hibernate or sleep commands to reduce power consumption and maintain system performance by determining the operation state and initiating GC without external instructions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automatic garbage collection is performed during host idle states, then memory system performance is improved and power consumption is reduced, but host commands (such as hibernate or sleep commands) may interrupt the GC process

Engineering Contradiction:
Improvememory system performanceVSAvoidGC process completion
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The memory system proactively initiates garbage collection during detected host idle states before any potential host commands arrive. By performing GC in advance during idle periods, the system prepares the memory state ahead of time, reducing the likelihood that subsequent host commands will interrupt an ongoing GC process and ensuring GC completion while maintaining performance benefits.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The memory system autonomously monitors its own operational state and host activity patterns to self-determine optimal garbage collection timing. This self-service mechanism enables the memory system to initiate GC without external intervention during idle states, improving performance while incorporating interruption detection capabilities to maintain reliability when host commands are received.

Inventive Principle:
Principle #25Self-service

2Loss of energy

If the memory system autonomously initiates garbage collection without host commands, then power consumption is reduced and performance is maintained, but the ability to respond to host commands may be compromised

Engineering Contradiction:
Improvepower consumptionVSAvoidhost command responsiveness
Core Design Contradiction:
Loss of energyVSEase of operation

Solution Approach 1:

The memory system dynamically adjusts its operational mode between autonomous garbage collection and host command responsiveness based on real-time detection of host activity states. During confirmed idle states, the system operates autonomously to reduce power consumption, while maintaining the capability to detect and respond to host commands, thus balancing energy efficiency with operational flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The memory system continuously monitors host command queues and activity indicators to detect idle states, using this feedback information to trigger autonomous garbage collection. Simultaneously, the system maintains feedback mechanisms to detect when host commands become available, allowing it to pause or prioritize host commands over ongoing GC operations, thereby maintaining responsiveness while achieving power savings.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12066934B2Apparatus and method for operating garbage collection using host idle
Publication Date: 2024.08.20 SK HYNIX INC
  • US12066934B2 patent drawing
  • US12066934B2 patent drawing
  • US12066934B2 patent drawing

AI summary

A memory system includes a memory device suitable for storing data and a controller suitable for determining an operation state of the memory device and carrying out garbage collection to the memory device in response to the operation state. The controller can ignore a first command entered from a host while performing the garbage collection.