Controller Manages Map Data Blocks for Flash Storage Garbage Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face inefficiencies in garbage collection and address mapping due to the lack of effective management of valid and invalid data, leading to increased operation costs and reduced performance.
Innovation Solution
A data storage device with a controller that manages physical-to-logical address entries by transferring them between memory blocks based on available capacity, optimizing the use of map data blocks and reducing garbage collection costs by storing address entries in multiple map data blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If address mapping information is stored in a single map data block, then the structure is simple, but the garbage collection cost increases and performance decreases
Solution Approach 1:
The patent divides the address mapping information storage into multiple map data blocks (first map data block and second map data block) instead of using a single block. This segmentation allows the system to distribute P2L address entries across multiple blocks, reducing the garbage collection burden on any single block and improving overall operation performance while maintaining manageable complexity through organized structure.
2Quantity of substance
If map data blocks are fully utilized, then storage efficiency improves, but garbage collection costs increase
Solution Approach 1:
By segmenting address mapping information across multiple map data blocks, the system can fully utilize available storage capacity while distributing the garbage collection workload. This prevents any single block from becoming overloaded with invalid entries, thereby maintaining high storage efficiency without proportionally increasing garbage collection costs.
Solution Approach 2:
The patent implements a mechanism where P2L address entries are selectively moved between map data blocks based on their validity status. When garbage collection is needed, invalid entries are identified and discarded from active use, while valid entries are recovered and moved to appropriate blocks, optimizing both storage utilization and collection efficiency.
3Reliability
If the second page group is damaged, then data reliability decreases, but the system can still function with proper error handling
Solution Approach 1:
The patent stores address mapping information in redundant locations across multiple map data blocks and page groups. When the second page group is damaged, the system has pre-established backup pathways and alternative storage locations that cushion the impact of the damage, allowing continued operation with reduced but acceptable data integrity.
Solution Approach 2:
The controller acts as an intermediary that manages the transition and recovery process when page group damage occurs. It coordinates the movement of P2L address entries between map data blocks, selects appropriate alternative locations for damaged data, and maintains system functionality throughout the error handling process.
Data Source
AI summary
A data storage device includes a nonvolatile memory device including memory block groups and map data blocks, each memory block group including a first page group storing data transmitted from a host device and a second page group storing address mapping information corresponding to the data; and a controller configured to determine whether the number of valid data stored in a first memory block group in which the second page group is damaged is equal to or smaller than a size of an available capacity of an open map data block which is being used, and control, when the number of the valid data is equal to or smaller than the available capacity, the nonvolatile memory device to store address mapping information corresponding to the valid data of the first memory block group, in the open map data block.