RAID Overdrive Mitigation via Nonvolatile Cache Staging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID array overdrive mitigation techniques, such as extent migration, are delayed and cause heavy workloads due to staging all data from the source RAID array to memory and then to a target array, leading to prolonged overdrive states and performance degradation.

Innovation Solution

Detecting RAID array overdrive, selecting an extent in both the overdriven array and cache, staging only missing data to complete the extent in cache, freeing the original space, and then destaging to a target array while reducing extra workloads by staging only missing data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If extent migration is used to mitigate RAID array overdrive, then the overdrive state is eventually resolved, but the migration process causes heavy extra stage workloads to the source RAID array and prolongs the overdrive state

Engineering Contradiction:
Improveoverdrive mitigation effectivenessVSAvoidmigration speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system pre-stages extent data from the source RAID array to the cache before actual migration is needed. When overdrive is detected, the pre-staged data is already available in the cache, allowing immediate migration without additional staging operations that would further overload the source array.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The cache serves as an intermediary buffer between the source and target RAID arrays. By staging data to the cache first and then migrating from cache to target, the system reduces the direct staging workload on the overdriven source array, allowing migration to proceed without exacerbating the overdrive condition.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If full extent data is staged from source RAID array to memory and then destaged to target array, then complete migration is achieved, but write intercepts occur and performance degrades

Engineering Contradiction:
Improvedata migration completenessVSAvoidsystem performance during migration
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system extracts only the necessary extent data from the source RAID array and stages it to the cache, rather than staging entire extents or unnecessary data. This selective extraction reduces the amount of data that needs to be staged and minimizes write intercepts on the source array.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial staging by loading only the portions of extent data that are needed for migration into the cache, rather than staging complete extents. This partial action reduces the workload on the source array while still achieving complete migration of the required data.

Inventive Principle:
Principle #16Partial or excessive action

3Stability of the object's composition

If extent migration waits for the next migration cycle, then system stability is maintained, but the source RAID array remains in overdrive state for a long time

Engineering Contradiction:
Improvesystem stabilityVSAvoidoverdrive duration
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The system dynamically adjusts the migration timing based on detected overdrive conditions. When overdrive is detected, the system prioritizes and accelerates the migration of affected extents rather than waiting for the next scheduled migration cycle, thereby reducing overdrive duration while maintaining system stability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors RAID array performance metrics to detect overdrive conditions. This feedback mechanism triggers immediate extent migration when overdrive is detected, allowing the system to respond dynamically to actual conditions rather than following a fixed migration schedule, thus reducing the duration of overdrive states.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240231627A9Avoiding raid array overdrive using nonvolatile memory in cache
Publication Date: 2024.07.11 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US20240231627A9 patent drawing
  • US20240231627A9 patent drawing
  • US20240231627A9 patent drawing

AI summary

In one general embodiment, a computer-implemented method includes detecting overdrive of a RAID array. An extent residing, at least in part, in both the overdriven RAID array and in a cache is selected. Data missing from the extent is staged, from the overdriven RAID array, to complete the extent in the cache. The original extent space in the overdriven RAID array is freed. The extent data in the cache is destaged to a target RAID array. Space in the cache corresponding to the extent is freed in response to completing the destaging.