RAID Namespace Parity Buffering for Faster Write Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Parity calculation and writing processes in RAID volumes are a performance bottleneck, impacting the efficiency of multi-device storage systems.

Innovation Solution

Implementing delayed parity write operations, where host data is written to RAID stripes without immediate parity blocks, and parity is stored at predetermined trigger events based on configurable parameters such as time, workload, or device health.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If immediate parity calculation and writing is performed for each write operation, then data redundancy and reliability are ensured, but system performance and write operation speed deteriorate due to the performance bottleneck

Engineering Contradiction:
Improvedata redundancyVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing parity information in a buffer before actual write operations are completed. The controller calculates parity data in advance and holds it temporarily, then writes it to storage devices when conditions are favorable, thus ensuring data redundancy is prepared beforehand without blocking the main write operation flow.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a buffer as an intermediary component between the write operation and the parity writing process. This buffer temporarily stores calculated parity information, decoupling the parity calculation from the immediate write operation. The buffer acts as a mediator that allows write operations to proceed while parity is prepared and staged for subsequent writing when system conditions permit.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If parity blocks are written immediately with host data to RAID stripes, then data integrity is maintained, but the impact of parity calculation and data transfer on write operation speed increases

Engineering Contradiction:
Improvedata integrityVSAvoidwrite operation speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent performs preliminary parity calculation and stores the results in a buffer before the actual write operation completes. This allows the parity data to be prepared in advance without waiting for the write operation to finish, reducing the impact on write speed while ensuring data integrity through pre-computed parity information.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the write operation into distinct phases: host data writing, parity calculation, and parity writing. By separating these operations and allowing them to proceed in different sequences based on system conditions, the patent reduces the bottleneck effect of immediate parity writing while maintaining data integrity through proper sequencing of these segmented operations.

Inventive Principle:
Principle #1Segmentation

3Productivity

If delayed parity write operations are implemented based on configurable parameters, then system performance and load balancing are improved, but device complexity and control mechanisms increase

Engineering Contradiction:
Improveload balancingVSAvoidcontrol mechanisms
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic control of parity writing by monitoring system conditions such as buffer status, device availability, and workload parameters. The decision to write parity immediately or delay it is made dynamically based on real-time system state, allowing the system to adapt to varying load conditions and optimize performance without requiring complex static control mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses configurable parameters to control the parity writing behavior, allowing system administrators to adjust timing, thresholds, and conditions based on specific workload requirements. By changing these parameters, the system can optimize for different scenarios (e.g., maximum performance vs. maximum reliability) without redesigning the control mechanism, thus managing complexity through parameterization rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250390426A1Delayed Parity Write for Redundant Storage Across Namespaces in Data Storage Devices
Publication Date: 2025.12.25 WESTERN DIGITAL TECHNOLOGIES INC
  • US20250390426A1 patent drawing
  • US20250390426A1 patent drawing
  • US20250390426A1 patent drawing

AI summary

Systems and methods for delayed parity write for redundant storage of data in redundant array of independent disk (RAID) arrays, such as across namespaces configured in a RAID set are described. The RAID set includes storage locations distributed across data storage devices and/or namespaces on those data storage devices for receiving host data. Host data is stored in RAID stripe sets of blocks distributed among the RAID set storage locations as the host data is received. Storage of corresponding parity blocks is delayed until a parity write trigger event. Responsive to determining the parity write trigger event, the parity blocks for the RAID stripes are stored to corresponding storage locations.