Flash Storage Write Endurance Classification Based on I/O Workload

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems face inefficiencies in managing I/O operations across different types of workloads due to the lack of effective methods for dynamically allocating flash memory-based storage resources based on write endurance classifications, leading to suboptimal performance and resource utilization.

Innovation Solution

A method and system that dynamically allocate physical storage from flash memory-based storage devices with varying write endurance classifications by monitoring workload information and relocating data based on the read-write mixture, ensuring that data is stored on the most suitable classification to maintain optimal performance and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored on flash memory devices with higher write endurance classification (e.g., SLC), then write operations can be performed more frequently and reliably, but storage capacity is reduced and cost increases

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

Solution Approach 1:

The patent segments the flash storage system into multiple write endurance classifications (e.g., SLC, MLC, TLC) and further divides logical address space into extents that can be independently mapped to different physical storage devices. This allows high-write-endurance storage to be allocated only to extents requiring frequent writes, while other extents use lower-cost, higher-capacity storage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different write endurance classifications to different extents based on their specific workload requirements. Each extent is evaluated individually and mapped to the most appropriate storage device type, ensuring that only the necessary portions of data receive premium storage treatment.

Inventive Principle:
Principle #3Local quality

2Reliability

If data is stored on flash memory devices with higher write endurance classification, then write operations are more reliable, but cost increases

Engineering Contradiction:
Improvewrite enduranceVSAvoidcost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The storage system is segmented into multiple device pools with different write endurance characteristics and cost structures. The patent enables selective allocation to match workload requirements, avoiding the need to provision expensive high-endurance storage for all data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically changes the allocation parameters based on workload characteristics, transitioning extents between different storage device classifications as their access patterns evolve. This allows cost optimization while maintaining reliability where needed.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If storage resources are statically allocated without considering workload characteristics, then device complexity is reduced, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidstorage management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic storage allocation where the mapping between logical extents and physical devices is not fixed but can change over time. The system continuously monitors workload characteristics and adjusts allocations accordingly, enabling adaptive resource optimization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms that monitor I/O workload patterns, write endurance consumption, and storage device performance. This feedback drives automated decisions about extent migration and reallocation, optimizing resource utilization based on actual usage patterns.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9575668B1Techniques for selecting write endurance classification of flash storage based on read-write mixture of I/O workload
Publication Date: 2017.02.21 EMC IP HLDG CO LLC
  • US9575668B1 patent drawing
  • US9575668B1 patent drawing
  • US9575668B1 patent drawing

AI summary

Processing I/O operations is described. A write operation writes first data to a first location on a logical device having a logical address space partitioned into extents. The first location is included in a first subrange of the logical address space. Each extent includes logical address subranges of the logical address space. The first subrange is one of the logical address subranges of a first extent of the logical device. Physical storage is allocated from a first physical device of a first write endurance classification of flash memory-based storage devices. The first write endurance classification is selected in accordance with a ranking of multiple write endurance classifications. The physical storage is mapped to the first subrange. The first data is stored on the allocated physical storage. First workload information for the first write endurance classification for the first extent is updated to reflect the first write operation.