Parity Virtual Disk Pre-Read for Write Coalescing Timeouts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RAID systems face performance degradation due to write operations timing out before an entire row of data is available for coalesced writes, leading to additional performance penalties.

Innovation Solution

Implementing hardware-accelerated RAID controllers that perform pre-read operations to ensure existing data is available early for parity calculation, allowing for faster completion of write operations even when not writing an entire row of new data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the controller waits for an entire row of data to be available before performing write coalescing, then the performance penalty of reading existing data is mitigated, but the write operation may time out before the row is fully populated, causing additional performance degradation

Engineering Contradiction:
Improvewrite operation performanceVSAvoidwrite coalescing timeout time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The controller performs a pre-read operation to read the existing row data from the virtual disk before the write coalescing operation completes. This preliminary action ensures that the data needed for parity calculation is available early, allowing the controller to proceed with parity calculation even when the write coalescing times out before the entire row is populated.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The pre-read operation acts as an intermediary mechanism between the write coalescing operation and the parity calculation. By reading the existing data in advance and storing it in a buffer, the controller creates an intermediate data source that can be used for parity calculation without waiting for the write coalescing to complete or for the data to be read during the normal write process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If the controller reads existing data to calculate parity for partial row writes, then write operation speed is improved, but the operation complexity increases due to additional read operations

Engineering Contradiction:
Improvewrite operation speedVSAvoidparity calculation complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The controller performs the pre-read operation as a preliminary action that is initiated when a write coalescing operation is detected. This allows the data reading to occur in advance, and the controller can then use this pre-fetched data for parity calculation without adding complexity to the overall write process, as the read operation is already completed before parity calculation is needed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4645090A1Pre-read assisted write coalescing for parity virtual disks
Publication Date: 2025.11.05 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • EP4645090A1 patent drawingFigure 1A
  • EP4645090A1 patent drawingFigure 1B
  • EP4645090A1 patent drawingFigure 2

AI summary

Solutions for providing increased performance of write operations that are candidates for coalesced writes but don't end up writing an entire row of new data. In accordance with some embodiments, a controller can perform a pre-read operation early, in some cases as soon as the write request received from the host is identified as a candidate for write coalescing.