Dynamic Sorting Information for Non-Volatile Memory Garbage Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory management techniques in non-volatile memory modules often waste system resources by unnecessary sorting of physical blocks during garbage collection and may reduce performance if sorting is not performed frequently enough, leading to inefficient data merging operations.
Innovation Solution
A memory management method that dynamically updates sorting information based on the data storage status of physical units, allowing for more efficient data merging operations by prioritizing physical units with less valid data for garbage collection, thereby optimizing resource usage and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sorting for physical blocks is performed each time when garbage collection is performed, then performance of garbage collection is improved, but system resources are wasted due to meaningless sorting operations
Solution Approach 1:
The system monitors the validity status of data in physical blocks and uses this feedback information to dynamically adjust whether sorting operations are performed. When data validity changes are detected, the sorting information is updated; when no changes occur, sorting is skipped, thus avoiding wasted resources while maintaining GC performance.
Solution Approach 2:
The sorting operation transitions from a static fixed-frequency approach to a dynamic adaptive approach. The system dynamically determines whether to perform sorting based on real-time data storage status changes, making the garbage collection process more flexible and efficient by adjusting operations according to actual needs.
2Loss of energy
If sorting for physical blocks is only triggered after garbage collection is performed a predetermined number of times, then system resources are saved, but performance of garbage collection is reduced due to lack of sorting
Solution Approach 1:
The system continuously monitors data validity status in physical blocks and uses this feedback to trigger sorting operations at optimal moments. Instead of relying on fixed intervals, the feedback mechanism detects when data storage status changes and initiates sorting only when necessary, balancing resource consumption with performance requirements.
3Loss of energy
If sorting information is not updated dynamically, then system resources are conserved, but data merging operations become inefficient due to outdated sorting information
Solution Approach 1:
The system implements a feedback mechanism that monitors changes in data storage status and dynamically updates sorting information accordingly. This ensures that sorting information remains current and accurate, enabling efficient data merging operations while avoiding unnecessary updates that would waste system resources.
Data Source
AI summary
A memory management method for a rewritable non-volatile memory module is provided according to an exemplary embodiment of the disclosure. The memory management method includes: recording sorting information corresponding to a plurality of first physical units of the rewritable non-volatile memory module according to a data storage status of the first physical units; receiving at least one command, and the command is configured to change the data storage status of the first physical units; updating the sorting information according to the command; and copying data stored in at least one physical unit among the first physical units to at least one second physical unit of the rewritable non-volatile memory module according to the updated sorting information.