Parallel Garbage Collection in Multi-Die Memory Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory systems face inefficiencies in performing garbage collection operations, as they often require sequential execution with write operations, leading to increased time and resource costs due to the need to select victim blocks with fewer valid pages.
Innovation Solution
A memory system with a garbage collection manager that checks for the presence of closed blocks in other dies and determines whether to perform garbage collection in parallel with write operations, selecting victim blocks based on valid page thresholds to optimize resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If garbage collection operation is performed sequentially with write operation, then resource conflicts are avoided, but execution time and system efficiency increase
Solution Approach 1:
The memory device is divided into multiple dies, allowing garbage collection operations to be performed on one die while write operations occur on another die simultaneously. This spatial segmentation enables parallel execution of operations that would otherwise conflict for resources.
Solution Approach 2:
The patent introduces a new dimension of parallelism by utilizing multiple independent dies. Instead of sequentially executing garbage collection and write operations on a single die, the system operates across multiple dies simultaneously, effectively adding a spatial dimension to the operation execution model.
2Productivity
If victim blocks with fewer valid pages are selected, then garbage collection efficiency is improved, but more blocks need to be scanned and processed
Solution Approach 1:
The garbage collection manager pre-identifies and selects victim blocks based on the number of valid pages they contain before initiating the garbage collection process. By preliminarily selecting blocks with fewer valid pages, the system optimizes the garbage collection efficiency without requiring complex real-time decisions during the operation.
Data Source
AI summary
A memory system may include: a memory device including plural memory dies each having plural memory blocks; and a controller configured to control the memory device to independently perform an operation to each of the memory dies, wherein the controller controls the memory device to perform a foreground operation to a first one among the memory dies while performing a background operation to a second one among the memory dies.