Super Block Bad Block Replacement Across Planes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage devices using memory devices face challenges in efficiently managing bad blocks and replacing them without disrupting the way-interleaving functionality, leading to potential performance degradation and reduced reliability.
Innovation Solution
A data storage device and operating method that utilize a controller to generate super blocks with way-interleavable memory blocks, determine bad blocks, retrieve spare blocks, and replace them with available way-interleavable memory blocks, ensuring continuous operation even when all spare blocks in a plane are used, thereby maintaining performance and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If bad blocks are replaced with spare blocks in the same plane, then the replacement process is simple, but the way-interleaving functionality is disrupted and performance degrades
Solution Approach 1:
The patent transitions from replacing blocks within the same plane to replacing blocks across different planes. When a bad block is detected in a super block, the controller searches for available spare blocks in other planes (not the same plane) to perform replacement. This cross-plane replacement maintains the way-interleaving structure by ensuring that replacement blocks are distributed across different planes, thus preserving data access performance while still enabling bad block replacement.
2Quantity of substance
If all spare blocks in a plane are used, then the plane's storage capacity is maximized, but no more replacements can be made in that plane
Solution Approach 1:
The patent implements a multi-plane spare block management system where spare blocks in different planes serve interchangeable purposes. When all spare blocks in one plane are exhausted, the system can still perform replacements by utilizing spare blocks from other planes. This creates a universal replacement mechanism that spans multiple planes, ensuring continuous reliability without being constrained by the depletion of spare blocks in a single plane.
3Ease of manufacture
If non-way-interleavable spare blocks are used for replacement, then the replacement process is straightforward, but the super block's way-interleaving property is lost
Solution Approach 1:
The patent implements a feedback mechanism where the controller continuously monitors the availability of way-interleavable spare blocks across different planes. When a bad block needs replacement, the controller checks which planes have available way-interleavable spare blocks and selects from those planes. This feedback-driven selection ensures that only replacement blocks that maintain the way-interleaving property are used, preserving the super block's structural integrity while keeping the replacement process automated and straightforward.
Data Source
AI summary
A data storage device includes a memory device and a controller. The memory device includes a plurality of planes, wherein each of the planes includes two or more memory blocks. The controller is configured to control an operation of the memory device. The controller is further configured to generate a first super block as a super block including two or more way-interleavable memory blocks among the plurality of memory blocks of the plurality of planes, determine whether each of the memory blocks included in the first super block is a bad block, retrieve a spare block for replacing a first memory block determined as a bad block, in the plurality of planes; and generate a second replacing super block as a super block in which the first memory block is replaced with a second memory block positioned in a plane which does not have the first memory block, when all spare blocks of a plane including the first memory block are used.