Storage Device Map Data Update via Physical-to-Logical Table
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current storage devices face inefficiencies in selecting victim blocks during background operations like garbage collection, as they require multiple checks, which can slow down performance.
Innovation Solution
A storage device with a memory controller that uses a physical-to-logical table to update map data and generate non-candidate block information, excluding certain user blocks from migration operations, thereby reducing the number of checks needed to select a source block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple checks are performed to select victim blocks during garbage collection, then reliability of block selection is improved, but productivity of background operations deteriorates
Solution Approach 1:
The patent maintains a physical-to-logical table in the buffer memory that pre-stores mapping information between physical addresses in open blocks and logical addresses. This preliminary action allows the memory controller to quickly identify candidate blocks for garbage collection without performing multiple checks during the operation, thus improving productivity while maintaining reliable block selection.
Solution Approach 2:
The physical-to-logical table acts as an intermediary data structure that bridges the relationship between physical blocks and logical addresses. By using this intermediate table, the memory controller can efficiently determine which blocks contain valid data and should be selected as victims for garbage collection, avoiding the need for multiple sequential checks and improving operational speed.
2Measurement precision
If comprehensive mapping information is maintained for all physical addresses, then measurement precision of data location is improved, but device complexity increases
Solution Approach 1:
The patent applies local quality by maintaining comprehensive mapping information specifically for open blocks in the buffer memory, while closed blocks are handled differently. This selective approach ensures precise tracking of data locations where it matters most (in open blocks) without unnecessarily complicating the management of closed blocks that are no longer accepting data.
Solution Approach 2:
The mapping information is segmented by block status - open blocks have their physical-to-logical mappings maintained in the buffer memory, while closed blocks are managed separately. This segmentation allows the system to maintain high measurement precision for active data storage areas without increasing overall device complexity, as the buffer only needs to track currently relevant blocks.
Data Source
AI summary
The storage device includes: a memory device including a plurality of user blocks and a system block; a buffer memory for storing a physical-to-logical table, and a memory controller for controlling the memory device to update map data stored in the system block, based on the physical-to-logical table, and to store the updated map data in the system block, after logical addresses of the physical-to-logical table are all allocated.