Dynamic Over-Provisioning File for SSD Storage Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing solid-state storage devices (SSDs) face inefficiencies due to static over-provisioning of storage space, which reduces available user storage and fails to adapt to evolving performance requirements, leading to decreased user satisfaction.

Innovation Solution

Implementing a method within a file system to dynamically create and manage an 'over-provisioning file' that reserves space within the SSD, allowing the SSD to utilize this space for operations like caching without interfering with the file system, while enabling adjustments to over-provisioning as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed area of internal memory is reserved for over-provisioning, then the SSD can perform data migrations and maintain operability, but the overall amount of free storage space available to end-users is substantially decreased

Engineering Contradiction:
ImproveSSD operabilityVSAvoidfree storage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic over-provisioning where the file system can create, resize, and delete over-provisioning files based on actual SSD performance needs. The over-provisioning space is no longer fixed but can adapt to changing conditions, allowing the system to optimize between reliability and user storage availability throughout the SSD's lifespan.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of over-provisioning space from a static fixed value to a dynamic variable that can be adjusted. By using file system commands to create and manage over-provisioning files with configurable sizes, the system can modify the amount of reserved space based on performance requirements and user storage needs at different time points.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If aggressive amounts of storage space are reserved during over-provisioning, then the SSD can perform data migrations without interference, but user storage availability is substantially decreased

Engineering Contradiction:
Improvedata migration capabilityVSAvoiduser storage availability
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The over-provisioning mechanism transitions from static to dynamic, allowing the system to adjust the amount of space reserved for data migrations based on actual workload conditions. The file system can create over-provisioning files when migration capability is needed and release them when user storage is prioritized.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Instead of reserving excessive over-provisioning space upfront, the system uses partial action by creating over-provisioning files only when needed for specific operations. The over-provisioning space is allocated temporarily for data migrations and then released back to user storage, avoiding permanent loss of user capacity.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If fixed areas of memory are reserved during formatting, then over-provisioning can be performed, but the overall amount of free storage space available to end-users is substantially decreased

Engineering Contradiction:
Improveover-provisioning capabilityVSAvoidstorage space flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system replaces fixed over-provisioning with dynamic over-provisioning files that can be created, resized, and deleted as needed. This allows the storage configuration to adapt to changing user needs and performance requirements throughout the SSD's operational life, rather than being locked in at formatting time.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The file system automatically manages over-provisioning files based on detected conditions, creating them when performance degradation is detected and deleting them when user storage is needed. This self-managing approach provides both reliability and flexibility without requiring manual intervention or fixed pre-allocation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11132134B2Flexible over-provisioning of storage space within solid-state storage devices (SSDs)
Publication Date: 2021.09.28 APPLE INC
  • US11132134B2 patent drawing
  • US11132134B2 patent drawing
  • US11132134B2 patent drawing

AI summary

The embodiments set forth a technique for over-provisioning storage space within a solid-state storage device (SSD). In particular, a file system can (1) receive a first request to create a file, where the first request includes a size for the file, (2) identifying at least one extent that corresponds to storage space within the SSD that satisfies the size for the file, and associating the file with the at least one extent to indicate that the storage space is occupied, (3) receive a second request to cause (i) the file to remain established within the file system, and (ii) the storage space to be marked free within the SSD, and (4) carrying out the second request by causing the storage space to be marked free within the SSD.