Dynamic Garbage Collection Suspension Interval for Memory Sub-Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional memory sub-systems face challenges in maintaining an optimal garbage collection suspension interval, leading to frame drops due to static interval settings that are not adaptable to varying data rates, resulting in inefficient performance and potential data loss.

Innovation Solution

An adjustable garbage collection suspension interval mechanism that dynamically adjusts based on frame drops, allowing the memory sub-system to optimize the interval to prevent frame losses by suspending background operations during data bursts and adjusting the interval until no frames are dropped.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a static garbage collection suspension interval is used, then the system structure is simple, but frame drops occur due to inability to adapt to varying data rates

Engineering Contradiction:
Improveadaptability to varying data ratesVSAvoidcomplexity of interval adjustment mechanism
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic garbage collection suspension interval mechanism that automatically adjusts the interval based on detected frame drops. The system transitions from a static fixed interval to a dynamic adaptive interval, where the suspension interval is modified in response to frame drop events to optimize performance under varying data rates.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback through frame drop detection to adjust the garbage collection suspension interval. When frame drops are detected, the system feeds this information back into the interval adjustment logic, increasing the suspension interval to prevent further frame drops, thereby creating a closed-loop control system.

Inventive Principle:
Principle #23Feedback

2Reliability

If the garbage collection suspension interval is increased, then frame drops are reduced, but buffer block utilization efficiency decreases

Engineering Contradiction:
Improveframe drop preventionVSAvoidbuffer block utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The suspension interval is made dynamic rather than fixed, allowing it to be increased when frame drops occur and decreased when performance allows, thereby balancing reliability and productivity based on real-time system conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the suspension interval parameter in response to frame drop detection, adjusting this critical timing parameter to optimize the trade-off between preventing frame drops and maintaining buffer utilization efficiency.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the garbage collection suspension interval is decreased, then buffer block utilization improves, but frame drops increase

Engineering Contradiction:
Improvebuffer block utilization efficiencyVSAvoidframe drop rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Frame drop detection provides feedback that triggers an increase in the suspension interval, creating a protective mechanism that prioritizes reliability when frame drops occur, while allowing aggressive optimization when the system is performing well.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12079123B2Adjustable garbage collection suspension interval
Publication Date: 2024.09.03 MICRON TECHNOLOGY INC
  • US12079123B2 patent drawing
  • US12079123B2 patent drawing
  • US12079123B2 patent drawing

AI summary

A host system can be queried to determine whether new data has been received based on a first time interval. After completion of the first time interval, a determination can be made as to whether the new data has been received and whether a portion of the new data was not stored. In response to the portion of the new data not being stored, the host system can be queried to determine whether subsequent data has been received based on a second time interval where the second time interval is different from first time interval.