Parallel Write Cache Data Striping for Power Failure Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data copy technologies face challenges in minimizing data loss during power failures and require extended secondary power backup, which is costly and inefficient, especially in parallel copy operations where incomplete data copies can be lost if backup power fails before completion.

Innovation Solution

A system and method that section data from a write cache into multiple data blocks, which are then written in parallel to unique persistent storage devices, ensuring partial copies are preserved even if secondary power fails, using a logic unit with modules for sectioning, striping, writing, mapping, and tracking progress to manage the copy process efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If parallel copy operations are used to write data to multiple persistent storage devices simultaneously, then the copy speed is improved and time is reduced, but the risk of data loss increases if backup power fails before completion

Engineering Contradiction:
Improvecopy speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent divides the write cache into multiple sections, each assigned to a different persistent storage device. This segmentation allows parallel copy operations to proceed independently for each section, maintaining high copy speed while ensuring that if power fails, only the incomplete sections are affected, not the entire data set.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a preliminary action by designating specific sections of the write cache to specific persistent storage devices before the copy operation begins. This pre-assignment ensures that each storage device receives a defined portion of the data, allowing the system to preserve partial copies effectively if power is lost during the operation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If secondary power is provided for a long time to ensure complete parallel copy operations, then data integrity is improved, but the cost and physical space requirements increase

Engineering Contradiction:
Improvedata integrityVSAvoidbackup power duration
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

By segmenting the write cache into multiple sections and distributing them across different persistent storage devices, the patent reduces the total amount of data that needs to be copied. This allows the secondary power to be depleted sooner while still preserving at least some complete data copies, thereby reducing the required backup power duration and associated costs.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent accepts that partial copies may be lost if power fails during the operation, but ensures that at least some sections will be completely copied to their designated storage devices. This partial action approach reduces the required backup power duration while maintaining acceptable data integrity levels.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If serial copy operations are used to write data to persistent storage devices sequentially, then data integrity is improved, but the copy time and productivity decrease

Engineering Contradiction:
Improvedata integrityVSAvoidcopy time
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the write cache into multiple independent sections that can be copied in parallel to different persistent storage devices. Each section is treated as an independent copy operation, allowing simultaneous execution while maintaining data integrity through the pre-assigned section-to-device mapping.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimensional serial copy approach to a multi-dimensional parallel approach by distributing data sections across multiple storage devices simultaneously. This dimensional change enables concurrent copy operations while preserving data integrity through the structured section assignment strategy.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7702864B2Apparatus, system, and method for writing stripes in parallel to unique persistent storage devices
Publication Date: 2010.04.20 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US7702864B2 patent drawing
  • US7702864B2 patent drawing
  • US7702864B2 patent drawing

AI summary

An apparatus, system, and method are disclosed for copying data from a volatile memory device to a plurality of persistent storage devices in response to a loss of primary power. The apparatus includes a section module, a stripe module, and a write module. The section module sections a data image of a write cache into a plurality of data blocks. The stripe module establishes a plurality of data stripes from the plurality of data blocks. The write module writes in parallel each of the plurality of data stripes to a corresponding plurality of unique, persistent data storage devices in response to a loss of line power to the write cache. Advantageously, the apparatus quickly copies the write data from the write cache to a persistent memory device in a relatively short period of time, decreasing the dependence on significant batteries to back up the volatile memory device.