Memory Pool Segmentation for Garbage Collection Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The inefficiency of garbage collection in memory storage devices due to frequently updated file systems causing invalid data generation, which reduces the efficiency of data moving operations when the number of physical blocks in the spare area is insufficient.
Innovation Solution
A memory management method that categorizes physical erasing units into 'hot' and 'cold' pools based on data type, length, valid data count, and erase count, allowing for efficient data moving operations by moving valid data from full physical erasing units to spare units, thereby improving the efficiency of data moving operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If garbage collection is performed to release physical blocks when the spare area is insufficient, then the number of available physical blocks is improved, but the efficiency of data moving operation deteriorates due to invalid data generated by frequently updated file systems
Solution Approach 1:
The patent segments physical erasing units into different pools (host pool, first pool, second pool) based on data characteristics and access patterns. This segmentation allows the system to selectively manage different types of data in different locations, improving garbage collection efficiency by focusing on pools with higher proportions of valid data while reducing the impact of invalid data generated by file system updates.
Solution Approach 2:
The patent applies local quality by assigning different management strategies to different pools. The host pool stores frequently updated file system data with one management approach, while the first and second pools store data with different characteristics and are managed differently. This allows optimized garbage collection in each pool based on its specific data composition and access patterns.
2Quantity of substance
If physical erasing units are used to store continuously written data, then the storage capacity is improved, but the data moving efficiency deteriorates due to random invalid data generation from file system updates
Solution Approach 1:
The patent divides the storage space into multiple pools with different functions. The host pool handles file system data while the first and second pools handle continuous writing data. This segmentation isolates the impact of file system updates to the host pool, preventing them from disrupting data moving operations in the other pools.
Solution Approach 2:
The patent introduces pool management as an intermediary layer between the host file system and the physical erasing units. This intermediary manages data placement and movement strategies, selecting appropriate target pools based on data characteristics and current pool states, thereby optimizing data moving efficiency while maintaining storage capacity.
Data Source
AI summary
A memory management method, a memory storage device and a memory control circuit unit are provided. The method includes: storing first data to a first physical erasing unit and marking the first physical erasing unit as belonging to a first group, wherein the first data belongs to a first type; storing second data to a second physical erasing unit and marking the second physical erasing unit as belonging to a second group, wherein the second data belongs to a second type which is different from the first type; selecting a third physical erasing unit as an active physical erasing unit and marking the third physical erasing unit as belonging to the first group; when a data moving operation is performed, moving valid data of the first physical erasing unit to the third physical erasing unit according to a first parameter of the first physical erasing unit.