Dynamic Logical Storage Block Resizing Controller
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in dynamically resizing logical storage blocks due to varying numbers of bad blocks caused by manufacturing defects and wear over time, leading to inconsistent block sizes and reduced performance.
Innovation Solution
A controller for a non-volatile storage device that dynamically determines the number of available erase blocks to assign to each logical block, ensuring variations in block sizes are within a predetermined threshold, thereby maintaining consistent performance and utilizing all available blocks efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of erase blocks in logical storage blocks varies based on bad blocks, then all available blocks can be utilized, but block size consistency deteriorates leading to performance degradation
Solution Approach 1:
The patent implements dynamic adjustment of logical storage block compositions by periodically remapping erase blocks to logical blocks. The controller monitors bad block development over time and dynamically reconfigures the mapping to maintain balanced block sizes, transforming the static block assignment into a dynamic adaptive system that responds to changing storage device conditions.
Solution Approach 2:
The system changes the parameter of block size distribution by implementing a balancing algorithm that ensures the number of erase blocks per logical block deviates by less than a predetermined threshold. This parameter control maintains consistent performance characteristics while maximizing utilization of available erase blocks despite variations in bad block counts.
2Adaptability or versatility
If logical storage block sizes vary significantly, then adaptation to bad blocks is improved, but parallelism variations increase reducing overall performance
Solution Approach 1:
The patent controls the parameter of block size variation by enforcing a maximum deviation threshold between the number of erase blocks in different logical blocks. This parameter constraint ensures that parallelism variations remain within acceptable limits, maintaining productivity while still adapting to bad blocks through selective remapping.
Solution Approach 2:
The system implements a feedback mechanism where the controller periodically monitors the distribution of erase blocks across logical blocks and triggers remapping operations when imbalances exceed the predetermined threshold. This feedback loop continuously adapts the block structure to maintain optimal parallelism performance while accommodating bad blocks.
3Stability of the object's composition
If erase blocks are reassigned periodically, then consistency of block sizes is improved, but computational overhead increases
Solution Approach 1:
The patent implements periodic remapping of erase blocks to logical storage blocks based on time intervals or operational thresholds. This periodic action maintains block size consistency by redistributing erase blocks when imbalances develop, while the interval-based approach minimizes computational overhead by avoiding continuous remapping operations.
Solution Approach 2:
The controller performs the remapping operations autonomously without requiring host system intervention. The self-service mechanism monitors block size variations and automatically triggers remapping when necessary, reducing the time and computational resources required compared to host-managed remapping schemes.
Data Source
AI summary
Apparatuses, systems, methods, and computer program products are disclosed for dynamically resizing logical storage blocks. A controller for a non-volatile storage device includes a block component that determines a total number of available erase blocks of the non-volatile storage device. A controller for a non-volatile storage device includes a size module that determines numbers of erase blocks from available erase blocks to include in each of a plurality of logical blocks as a function of a total number of available erase blocks such that the numbers of erase blocks for each of the logical blocks deviates from each other by less than a predetermined deviation limit. A controller for a non-volatile storage device includes a map module that generates logical blocks for the non-volatile storage device by assigning determined numbers of erase blocks to each of the logical blocks.