SSD RAID Intra-Device Redundancy Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed storage systems face challenges in efficiently distributing data and detecting/correcting errors among solid-state storage devices, as algorithms developed for hard disk drives do not adequately address the unique characteristics and reliability issues of solid-state drives (SSDs).

Innovation Solution

A computer system with a storage controller that dynamically adjusts intra-device redundancy data based on the reliability characteristics of SSDs, such as error rates, access rates, and age, using a RAID architecture that optimizes data layout and error correction mechanisms tailored for SSD technology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If distributed data placement algorithms developed for HDDs are used in SSD-based storage systems, then data distribution can be achieved, but high performance and high reliability cannot be simultaneously achieved due to different I/O characteristics and failure modes

Engineering Contradiction:
Improvedata reliabilityVSAvoidadaptability to SSD characteristics
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the parameters of the data placement algorithm to adapt SSD-specific characteristics such as lack of mechanical seek time, different failure modes, and wear leveling requirements. The system modifies how data is distributed and protected across SSDs compared to traditional HDD-based RAID algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces mechanical-system-based algorithms (designed for rotating disks with physical read/write heads) with electronic-system-appropriate algorithms that account for SSD's solid-state nature, eliminating the need to account for mechanical seek times, rotational latency, and physical head positioning.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If traditional RAID algorithms are used with SSDs, then data storage can be achieved, but optimal performance is not achieved due to significant write latencies in SSDs

Engineering Contradiction:
Improvestorage performanceVSAvoiddata protection
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic data placement strategies that adapt to changing SSD performance characteristics, wear levels, and workload patterns. The system can dynamically adjust which SSDs receive new data blocks based on real-time conditions, optimizing write performance while maintaining data protection.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments data into smaller units that can be independently placed and protected across multiple SSDs. This segmentation allows for more flexible data distribution strategies that can optimize for SSD-specific characteristics such as block size, wear leveling, and parallel write capabilities.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If decentralized data distribution algorithms are used, then metadata storage is reduced and simultaneous client access is enabled, but difficulty remains in distributing data among multiple storage devices with varying capacities and reliability

Engineering Contradiction:
Improveclient access capabilityVSAvoiddata distribution complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements self-service mechanisms where SSDs report their own status, capacity, and health metrics to the storage system, which then automatically adjusts data placement decisions. This eliminates the need for complex centralized management and allows the system to adapt to varying device characteristics automatically.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates feedback loops where the storage system continuously monitors SSD performance, wear levels, and health status, then uses this feedback to dynamically adjust data placement and protection strategies. This feedback mechanism simplifies the distribution problem by allowing the system to adapt to actual device conditions rather than relying on static algorithms.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3373145B1Intra-device data protection in a raid array
Publication Date: 2024.08.07 PURE STORAGE INC
  • EP3373145B1 patent drawingFigure 1
  • EP3373145B1 patent drawingFigure 2
  • EP3373145B1 patent drawingFigure 3

AI summary

A system and method for intra-device data protection in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device.