Deferred Q Calculation Across RAID NVMe Drives

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RAID storage systems face scaling issues when used with high-performance NVMe storage devices due to the inability of conventional RAID storage controllers to manage multiple NVMe devices efficiently, resulting in performance bottlenecks.

Innovation Solution

The implementation of a RAID storage system that performs deferred Q data determination operations using Direct Memory Access (DMA) and Galois Field operations across multiple storage devices, offloading the Q data determination from the RAID storage controller and distributing the calculations across RAID primary, parity, and Q data storage devices to enhance scalability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional RAID storage controllers are used to manage NVMe storage devices, then basic RAID functionality is provided, but the system cannot scale to manage more than a few NVMe devices due to performance bottlenecks

Engineering Contradiction:
ImproveRAID storage system scalabilityVSAvoidRAID storage controller performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the Q data determination function from the RAID storage controller and distributes it across multiple storage devices. Each storage device independently performs Q data determination for its own data, eliminating the performance bottleneck at the controller level and enabling the system to scale to many more NVMe devices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Storage devices are empowered to perform their own Q data determination operations independently without requiring centralized processing by the RAID storage controller. This self-service approach allows each device to autonomously maintain data integrity, dramatically improving system scalability.

Inventive Principle:
Principle #25Self-service

2Reliability

If Q data determination operations are performed by the RAID storage controller, then data integrity is maintained, but processing overhead increases and latency worsens

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs Q data determination operations as part of the normal write operation flow, rather than as a separate subsequent step. By calculating Q data concurrently with parity data during the write process, the system maintains data integrity without adding additional processing latency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Each storage device independently performs its own Q data determination, eliminating the need for centralized processing. This distributes the computational load and reduces the time required for Q data determination while maintaining data integrity across the RAID array.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If centralized Q data determination is performed by the RAID storage controller, then coordination is simplified, but system overhead increases and performance decreases

Engineering Contradiction:
Improvecoordination simplicityVSAvoidcontroller overhead
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the Q data determination function from the centralized controller and distributes it across multiple storage devices. While this increases the operational complexity at the device level, it dramatically reduces the overhead on the RAID storage controller, improving overall system performance and scalability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10936420B1RAID storage-device-assisted deferred Q data determination system
Publication Date: 2021.03.02 DELL PROD LP
  • US10936420B1 patent drawing
  • US10936420B1 patent drawing
  • US10936420B1 patent drawing

AI summary

A RAID storage-device-assisted deferred Q data determination system includes a RAID primary data drive that retrieves second primary data via DMA with a host system, and XOR's it with its first primary data to produce first interim parity data that it DMA's to a RAID parity data drive. The RAID parity data drive XOR's its first parity data and the first interim parity data to produce second parity data. The RAID parity data drive also performs GF operations on the first interim parity data and its second interim parity data and XOR's the results to produce first interim Q data that it DMA's to a RAID Q data drive. The RAID Q data drive XOR's the first interim Q data and its second interim Q data to produce third interim Q data that it XOR's with its first Q data to produce second Q data.