Flash Memory Controller Background Garbage Collection Lifespan Index

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face challenges in maintaining a predetermined lifespan during background garbage collection operations, leading to unnecessary degradation and reduced performance.

Innovation Solution

A flash memory system with a controller that determines whether to perform background operations like garbage collection based on a lifespan index, quickly processing commands from a host, and transmitting information about processing time, ensuring that background operations are optimized to prevent excessive wear and maintain system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If background garbage collection is performed continuously to maintain memory performance, then data processing speed is improved, but memory lifespan decreases due to excessive write operations

Engineering Contradiction:
Improvedata processing speedVSAvoidmemory lifespan
Core Design Contradiction:
ProductivityVSDuration of action of stationary object

Solution Approach 1:

The garbage collection operation is made dynamic by adjusting its execution based on the host's current activity state. The controller monitors whether the host is actively inputting data or in an idle state, and accordingly switches between performing garbage collection in the background or prioritizing host commands, thereby optimizing both performance and lifespan under different operating conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational parameters of garbage collection based on the host's input state. When the host is idle, garbage collection proceeds at normal speed; when the host is active, the controller prioritizes host commands and delays or reduces garbage collection intensity, effectively adapting the write operation rate to preserve memory lifespan while maintaining data processing capability

Inventive Principle:
Principle #35Parameter changes

2Duration of action of stationary object

If background operations are prioritized to maintain memory health, then memory lifespan is extended, but host command processing speed deteriorates

Engineering Contradiction:
Improvememory lifespanVSAvoidcommand processing speed
Core Design Contradiction:
Duration of action of stationary objectVSSpeed

Solution Approach 1:

The controller dynamically adjusts the priority of background operations based on host activity. When the host issues commands or inputs data, the controller temporarily suspends or lowers the priority of garbage collection to ensure prompt response to host requests. When the host is idle, the controller resumes background operations at full intensity, thus balancing lifespan extension with responsive command processing

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system maintains continuous monitoring of the host's input state to determine the appropriate timing for background operations. By continuously detecting host activity and adjusting garbage collection execution accordingly, the system ensures that useful actions (both host processing and memory maintenance) are performed at optimal times without unnecessary interruptions or delays

Inventive Principle:
Principle #20Continuity of useful action

3Ease of operation

If the controller processes all host commands immediately, then user satisfaction regarding performance is improved, but unnecessary write operations increase memory wear

Engineering Contradiction:
Improveuser satisfactionVSAvoidmemory wear
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

The controller performs preliminary detection of the host's input state before executing commands. By monitoring whether the host is in an active input state or idle state, the controller can preliminarily determine the appropriate processing strategy - immediately processing commands when the host is active (maintaining user satisfaction) and potentially delaying or batching commands when the host is idle (reducing unnecessary writes and memory wear)

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9715344B2Memory device and controlling method of the same
Publication Date: 2017.07.25 SAMSUNG ELECTRONICS CO LTD
  • US9715344B2 patent drawing
  • US9715344B2 patent drawing
  • US9715344B2 patent drawing

AI summary

A flash memory system is provided. The flash memory system includes a memory device including a memory cell array including at least one data block and a controller that determines whether to end background garbage collection according to a lifespan index of the at least one data block. The lifespan index may be decreased by the background garbage collection. The controller may end the background garbage collection when the decreased lifespan index is equal to or higher than a reference value.