Memory Management for Rewritable Non-Volatile Memory Modules
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional garbage collection operations in rewritable non-volatile memory modules do not consider the updating time of data, leading to unnecessary invalidation of valid data and resource wastage, as they do not effectively manage recently updated physical erasing units.
Innovation Solution
A memory management method that sorts and dynamically adjusts the sequence of physical erasing units based on their updating times, placing recently updated units at one end and using a searching order from the other end to identify units for garbage collection, thereby reducing the probability of immediate data invalidation and improving operation efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional garbage collection operation selects physical erasing units without considering updating time, then the operation can be executed simply, but valid data recently updated may be moved and immediately invalidated causing resource waste
Solution Approach 1:
The system performs preliminary sorting of physical erasing units based on updating time before executing garbage collection. By pre-arranging the sequence with recently updated units at one end and older units at the other end, the system prepares the selection order in advance, ensuring that garbage collection preferentially selects older units that are less likely to be updated again, thus avoiding the waste of moving recently updated valid data.
Solution Approach 2:
The system uses updating time information as feedback to dynamically adjust the sequence of physical erasing units. This feedback mechanism allows the garbage collection operation to adapt to the actual data update patterns, continuously optimizing which units are selected for garbage collection based on their update history, thereby improving data validity while managing sequence complexity.
2Productivity
If garbage collection moves valid data from physical erasing units, then available physical erasing units are released, but recently updated valid data may be immediately invalidated resulting in unnecessary resource consumption
Solution Approach 1:
Before garbage collection executes, the system preliminarily sorts physical erasing units by updating time, placing older units at the end of the sequence. This preliminary arrangement ensures that when garbage collection selects units for data movement, it preferentially chooses older units that have lower probability of being updated again, thereby reducing the likelihood of immediately invalidating moved valid data and minimizing resource waste from repeated write operations.
3Reliability
If the sequence of physical erasing units is adjusted based on updating time, then the probability of immediate data invalidation is reduced, but the complexity of sequence management increases
Solution Approach 1:
The system implements a feedback mechanism where updating time information is continuously monitored and used to adjust the sequence of physical erasing units. This feedback loop allows the system to maintain an optimal sequence that reflects current data update patterns, improving data validity by ensuring garbage collection targets appropriate units while managing sequence complexity through systematic feedback-driven adjustments.
Data Source
AI summary
A memory management method for a rewritable non-volatile memory module having a plurality of physical erasing units is provided. The method includes providing a sequence corresponding to at least part of the physical erasing units; adjusting the sequence by arranging a first physical erasing unit to a first end of the sequence based on an updating time corresponding to the first physical erasing unit; searching the at least part of the physical erasing units based on a searching order for finding at least one second physical erasing unit that meets a data condition, and the searching order indicates an order from a second end of the sequence to the first end of the sequence; and moving valid data stored in the at least one second physical erasing unit. Accordingly, efficiency of the garbage collection operation can be improved.