Data Relocation with Protection for Open Destination Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face inefficiencies in managing open relocation destination blocks, leading to error accumulation and reduced storage capacity due to the need for filling blocks with pad data and additional protection data, which decreases available user data storage.
Innovation Solution
A data storage device with a controller that relocates valid data from source blocks to a destination block, marks the source blocks as non-freed, and erases them only when the destination block is closed, allowing for efficient data management and increased storage capacity by avoiding unnecessary parity data in open destination blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If open blocks are filled with pad data to prevent error accumulation, then reliability is improved, but storage capacity is reduced
Solution Approach 1:
The system performs preliminary actions by closing destination blocks before they are fully filled and by proactively managing source block erasure timing. The controller closes a destination block when it reaches a threshold fill level, preventing the need to fill it completely with pad data, thereby preserving storage space while maintaining reliability through timely closure and data protection.
2Reliability
If additional data protection data is programmed to open blocks, then reliability is improved, but storage capacity is reduced
Solution Approach 1:
The controller generates and programs parity data for a destination block before closing the block, rather than adding protection data after closure. This preliminary action ensures data protection is in place while minimizing the impact on storage capacity, as the parity data is efficiently integrated into the block structure before finalization.
Solution Approach 2:
The system changes the parameter of data protection by using parity data generation and integration as a dynamic process that adapts to the block's fill status. By adjusting when and how parity data is added based on the block's current state, the system optimizes the balance between reliability and storage capacity.
3Productivity
If source blocks are erased immediately after data relocation, then productivity is improved, but reliability is reduced
Solution Approach 1:
The controller performs preliminary actions by marking source blocks with indicators that track their relocation status and dependency on destination block closure. Source blocks are not erased immediately but are marked and held until the destination block is closed, ensuring data protection while enabling efficient tracking and management of the relocation process.
Solution Approach 2:
The system implements feedback mechanisms through status indicators that track the relationship between source and destination blocks. The controller continuously monitors the closure status of destination blocks and uses this feedback to determine when source blocks can be safely erased, ensuring reliability while maintaining productivity through automated status-based erasure decisions.
Data Source
AI summary
A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to relocate first valid data from a first source block to a destination block, relocate second valid data from a second source block to the destination block, determine that the destination block is closed, re-mark the first and second source block with a second indication, and erase the source blocks that have the second indication. The first source block and the second source block are marked with a first indication after each respective data is relocated. The first indication indicates that the source block cannot be freed. The second indication indicates that the destination block is closed and the associated source blocks can be erased. Prior to closing the destination block, parity data may be generated for the data of the destination block and programmed to the destination block.