Solid State Drive Unmapped Block Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional solid-state drives reach the end of their life when over-provisioning levels become too low, leading to insufficient space for processing write commands and background memory operations, despite still having usable unmapped storage units.
Innovation Solution
The implementation of a mode of operation that monitors and manages unmapped storage units to maintain their size, allowing background processes like garbage collection to continue, even when over-provisioning levels are low, by determining whether to accept or reject write commands based on predicted changes to the unmapped portion of the storage capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If over-provisioning space is used to manage background memory operations, then background operations can be performed, but the usable storage capacity is reduced
Solution Approach 1:
The patent dynamically adjusts the allocation and usage of unmapped blocks based on the current over-provisioning level. When over-provisioning is sufficient, normal operations continue. When over-provisioning drops below a threshold, the system transitions to a conservation mode that dynamically monitors and protects unmapped block quantities, allowing the storage system to adapt its behavior to extend life without permanently reducing usable capacity.
2Productivity
If write commands are accepted continuously, then productivity is maintained, but the unmapped portion becomes too small to support background operations
Solution Approach 1:
The patent implements a feedback mechanism that continuously monitors the quantity of unmapped blocks and compares it against a threshold. When the unmapped portion falls below the threshold, the system provides feedback to reject incoming write commands until unmapped blocks are restored. This closed-loop control ensures that background operations always have sufficient space while maximizing write acceptance during conditions that allow it.
Solution Approach 2:
The system performs preliminary assessment of the unmapped block quantity before accepting write commands. By checking whether accepting a write command would reduce the unmapped portion below the threshold, the system prevents future problems rather than reacting to them, ensuring background operations always have adequate space available.
3Quantity of substance
If over-provisioning levels are reduced to increase usable capacity, then more storage is available, but the drive reaches end-of-life sooner
Solution Approach 1:
The patent changes the operational parameter from a static over-provisioning allocation to a dynamic threshold-based control system. By monitoring the quantity of unmapped blocks and adjusting write command acceptance based on this parameter, the system extends drive life without requiring increased over-provisioning levels, thereby maintaining high usable capacity while preventing premature end-of-life conditions.
Data Source
AI summary
Systems and methods disclosed herein allow for efficiently managing unmapped blocks to extend life of solid-state drives. In one aspect, a method includes: determining a quantity of unmapped storage units in the storage device and operating the storage device in a first mode of operation while the quantity satisfies a first threshold. The method also includes: changing to a second mode of operation if the quantity of unmapped storage units doesn't satisfy the first threshold. While operating in the second mode of operation, the method includes: determining whether processing a write command would reduce the quantity of unmapped storage units to a quantity less than a second threshold. If processing the write command wouldn't reduce the quantity of unmapped storage units to a quantity less than the second threshold, the method includes: accepting and processing the write command. Else, the method includes: forgoing acceptance and processing of the write command.