Dynamic Over-Provisioning for Solid State Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage systems lack an efficient method to dynamically adjust over-provisioning, which affects the balance between storage capacity and write amplification, often relying on arbitrary or historically based approaches rather than data-driven decisions.

Innovation Solution

Implementing a cost function and write amplification function to determine the optimal amount of over-provisioning, allowing for dynamic adjustment of spare space and user space allocation based on bit density and lifecycle considerations, thereby optimizing storage efficiency and reducing write amplification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the amount of over-provisioning is increased to reduce write amplification and improve reliability, then the storage capacity available to users decreases

Engineering Contradiction:
Improvewrite amplificationVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic adjustment of over-provisioning levels based on real-time monitoring of wear indicators, write amplification metrics, and storage system age. The system transitions from static historical over-provisioning to adaptive dynamic adjustment, modifying spare space allocation as conditions change to optimize the balance between reliability and usable capacity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the over-provisioning parameter based on multiple factors including wear indicators, write amplification levels, system age, and workload characteristics. By adjusting this parameter dynamically rather than using fixed historical values, the system optimizes the trade-off between reliability improvements and storage capacity availability.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If arbitrary or historical approaches are used to determine over-provisioning, then implementation is simple, but storage efficiency and performance optimization are limited

Engineering Contradiction:
Improvestorage efficiencyVSAvoidover-provisioning determination method
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a feedback-driven approach where the system continuously monitors storage system performance metrics including write amplification, wear indicators, and operational characteristics. This feedback information is used to dynamically adjust over-provisioning levels, replacing arbitrary historical methods with data-driven decision-making that optimizes storage efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage system performs self-optimization by automatically monitoring its own operational state and adjusting over-provisioning levels without external intervention. The system uses its own performance data and wear indicators to make intelligent adjustments, eliminating the need for manual configuration or arbitrary historical approaches.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10031673B2Techniques for selecting amounts of over-provisioning
Publication Date: 2018.07.24 SK HYNIX INC
  • US10031673B2 patent drawing
  • US10031673B2 patent drawing
  • US10031673B2 patent drawing

AI summary

A cost function is obtained where an amount of over-provisioning associated with solid state storage is an input of the cost function and a cost for a given amount of over-provisioning is an output of the cost function. An amount of over-provisioning is determined using the cost function and the amount of over-provisioning for the solid state storage is set to be the determined amount.