Storage Module Regulating Garbage Collection via Host Write Activity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage modules experience latency and degradation in user experience due to interruptions in garbage collection operations caused by incoming commands during burst write activity, as they rely on predetermined synthetic benchmarks that do not align with real-world write activity patterns.

Innovation Solution

Regulating garbage collection operations based on actual write activity of the host, determining whether the host is in a burst mode by assessing data volume and write commands, and adjusting the frequency of garbage collection accordingly to minimize interruptions during high-write periods and maximize resource availability during idle times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If garbage collection operations are performed using predetermined synthetic benchmarks, then system maintenance can be scheduled in advance, but latency and performance degradation occur when incoming commands arrive during garbage collection operations

Engineering Contradiction:
Improvesystem performanceVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The garbage collection operation dynamically adjusts its execution based on real-time host activity detection. The controller monitors write activity patterns and adaptively interrupts or pauses garbage collection when burst write activity is detected, rather than following a fixed predetermined schedule. This dynamic adaptation resolves the contradiction by making the system responsive to actual host needs while maintaining background maintenance capabilities.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring host write activity and using this information to regulate garbage collection operations. When the controller detects that the host is engaged in burst write activity, it receives feedback to interrupt or pause garbage collection, thereby preventing performance degradation. This feedback loop resolves the contradiction by aligning garbage collection execution with actual system state.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If garbage collection operations are performed during idle periods, then system maintenance can be completed without impacting user operations, but predetermined benchmarks may not align with actual host activity patterns

Engineering Contradiction:
Improveuser experienceVSAvoidalignment with real-world write activity patterns
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The garbage collection operation transitions from a static predetermined schedule to a dynamic operation that adapts to real-time host activity patterns. The controller continuously adjusts garbage collection execution based on detected write activity, enabling it to perform maintenance during actual idle periods rather than following rigid predetermined benchmarks. This resolves the contradiction by making the system both easy to operate and adaptable to real-world patterns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs self-service by autonomously monitoring its own activity state and regulating garbage collection accordingly. The controller detects when the host is idle and automatically proceeds with garbage collection without external intervention, then autonomously interrupts when burst activity is detected. This self-regulating mechanism resolves the contradiction by enabling the system to serve itself efficiently while adapting to actual usage patterns.

Inventive Principle:
Principle #25Self-service

3Productivity

If the storage module waits for predetermined time of inactivity before starting garbage collection, then garbage collection can be performed during idle periods, but additional latency occurs when the storage module is occupied with system maintenance while incoming commands are received

Engineering Contradiction:
Improvesystem maintenance efficiencyVSAvoidadditional latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary monitoring of host activity patterns to detect burst write activity before it fully impacts performance. By proactively detecting the start of burst activity and preemptively interrupting garbage collection, the system avoids the latency that would occur if garbage collection were allowed to proceed and then interrupted. This preliminary action resolves the contradiction by preparing the system in advance to avoid performance degradation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9569352B2Storage module and method for regulating garbage collection operations based on write activity of a host
Publication Date: 2017.02.14 SANDISK TECHNOLOGIES LLC
  • US9569352B2 patent drawing
  • US9569352B2 patent drawing
  • US9569352B2 patent drawing

AI summary

A storage module and method for regulating garbage collection operations based on write activity of a host are disclosed. In one embodiment, a storage module determines whether the host is operating in a burst mode by determining whether write activity of the host over a time period exceeds a threshold. The write activity can comprise one or both of (i) an amount of data received from the host to be written in the storage module and (ii) a number of write commands received from the host. If the host is operating in the burst mode, the storage module limits an amount of garbage collection operations during the burst mode. When the host is no longer operating in the burst mode, the storage module increases an amount of garbage collection operations.