Controller Parallel L2P Segment Retrieval for Flash Garbage Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face inefficiencies in garbage collection operations due to the need for quick and accurate verification of page validity, which is hindered by the distribution of physical to logical (P2L) and logical to physical (L2P) data across nonvolatile memory devices, affecting performance.
Innovation Solution
A data storage device with a controller that obtains block P2L data, determines target L2P pages and segments, and verifies data validity by associating P2L data with L2P segments, allowing simultaneous read and transmission operations to optimize garbage collection by quickly identifying valid and invalid pages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the controller sequentially obtains all L2P segments before verifying P2L data validity, then verification accuracy is improved, but garbage collection time increases
Solution Approach 1:
The controller performs preliminary actions by obtaining L2P segments in parallel with P2L data verification rather than waiting for all segments. The controller starts verification with available L2P segments and continues obtaining remaining segments simultaneously, thus preparing and executing operations in an optimized sequence that reduces total garbage collection time while maintaining verification accuracy.
2Productivity
If the controller obtains L2P segments from multiple memory devices in parallel, then garbage collection speed is improved, but system complexity increases
Solution Approach 1:
The controller divides the garbage collection task into segments corresponding to different memory devices. Each memory device independently provides its L2P segments to the controller simultaneously, allowing parallel processing. The controller manages each memory device's data transfer separately but coordinates them through a unified verification process, thus achieving high-speed parallel operation without excessive system complexity.
3Reliability
If the controller verifies all P2L data using complete L2P segment information, then verification reliability is improved, but processing time increases
Solution Approach 1:
The controller maintains continuous useful action by overlapping the L2P segment obtaining process with the P2L data verification process. Instead of completing all segment acquisitions before starting verification, the controller begins verification as soon as sufficient L2P segments are available and continues obtaining remaining segments in parallel. This continuous overlapping of operations ensures reliable verification while minimizing total processing time.
Data Source
AI summary
A data storage device includes a nonvolatile memory device including a plurality of memory blocks each of which includes a plurality of pages; and a controller suitable for obtain block physical to logical (P2L) data corresponding to a first memory block among the plurality of memory blocks, determine first and second target logical to physical (L2P) pages, one or more first target L2P segments stored in the first target L2P page and one or more second target L2P segments stored in the second target L2P page, based on the block P2L data and an L2P segment position table, obtain the first target L2P segments, and verify validity for one or more first P2L data included in the block P2L data, based on the first target L2P segments, wherein the controller obtains the second target L2P segments while verifying the validity for the first P2L data.