Parity Virtual Disk Write Coalescing With Early Pre-Read

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 a pre-read assisted write coalescing operation where the RAID controller pre-reads the necessary data early, allowing parity calculation without waiting for an entire row to be filled, thereby reducing the need to read existing data and completing write operations faster.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

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

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

Solution Approach 1:

The controller performs a preliminary read of the existing row data from the virtual disk before the write coalescing operation completes. This pre-read ensures that the data is available when needed, eliminating the timeout penalty while still benefiting from write coalescing by waiting for sufficient data to fill a row.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the controller reads existing data to calculate parity for partial writes, then parity can be updated efficiently, but the performance penalty increases when writes timeout before data is available

Engineering Contradiction:
Improveparity calculation efficiencyVSAvoiddata availability delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The controller initiates a pre-read operation to fetch the existing row data from the virtual disk before the write coalescing times out. This ensures that when parity calculation is needed for partial writes, the data is already available in the buffer, eliminating the performance penalty while maintaining efficient parity update capability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the controller executes full parity write operations after timeout, then data consistency is maintained, but the performance degradation is exacerbated by the initial wait time

Engineering Contradiction:
Improvedata consistencyVSAvoidwrite operation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The controller performs a pre-read of the row data before the write coalescing operation completes. This preliminary action ensures that when the write operation needs to execute (whether full or partial), the data is already available, maintaining data consistency while avoiding the performance degradation that would result from reading data after the timeout.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12524308B2Pre-read assisted write coalescing for parity virtual disks
Publication Date: 2026.01.13 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US12524308B2 patent drawing
  • US12524308B2 patent drawing
  • US12524308B2 patent drawing

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.