Memory Controller Garbage Collection Abort

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Garbage collection in NAND flash memory devices is slow and power-intensive, often taking longer than host-to-device transfer operations and consuming excessive power, especially in systems with limited power supplies.

Innovation Solution

A controller is adapted to predict performance parameters such as time and power required for garbage collection and abort the operation when these exceed predetermined thresholds, optimizing resource allocation and conserving power by initiating garbage collection only in idle modes or when conditions are favorable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If garbage collection operation is performed to remove redundant data, then data integrity is improved, but system performance deteriorates due to slow operation speed

Engineering Contradiction:
Improvedata integrityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent predicts performance parameters (time and power) before executing garbage collection operations. By performing preliminary assessment of the garbage collection task using historical data and current system state, the system can identify operations that would exceed performance thresholds and abort them before they degrade system performance.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If garbage collection operation is performed to remove redundant data, then storage efficiency is improved, but power consumption increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent predicts power consumption requirements before executing garbage collection operations. By calculating the expected power usage based on the amount of data to be moved and current power conditions, the system can abort operations that would exceed power thresholds, thus preventing excessive power consumption while still performing necessary garbage collection when conditions are favorable.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If garbage collection operation is performed to remove redundant data, then garbage collection rate is improved, but operation time increases

Engineering Contradiction:
Improvegarbage collection rateVSAvoidoperation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent predicts operation time requirements before executing garbage collection operations. By estimating the time needed to complete garbage collection based on data volume and system performance characteristics, the system can abort operations that would exceed time thresholds, thus preventing excessive operation time while maintaining effective garbage collection rates for operations that complete within acceptable timeframes.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8880775B2System and method of garbage collection in a memory device
Publication Date: 2014.11.04 SEAGATE TECH LLC
  • US8880775B2 patent drawing
  • US8880775B2 patent drawing
  • US8880775B2 patent drawing

AI summary

In a particular embodiment, a controller is adapted to perform a garbage collection operation to remove redundant data, to predict a performance parameter associated with performance of the garbage collection operation, and to abort the garbage collection operation when the predicted performance parameter exceeds a threshold.