Storage Controller Parity Relocation Wear Leveling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional RAID data storage systems face challenges in extending the lifespan and reliability of solid state drives due to uneven wear and tear on memory devices, particularly when a disk failure occurs, as the spare disk is used for rebuilding data, leading to increased wear on remaining devices.

Innovation Solution

A method and system that relocates parity entities from a failed memory device to a spare memory device, which is less worn out, thereby reducing the wear on remaining devices by redistributing frequently updated parity entities, using a wear leveling scheme that considers the relative age of each device to optimize the relocation process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a spare disk is used to rebuild data after a disk failure, then data reliability is maintained, but the wear on remaining devices increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidlifespan of memory devices
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

Instead of using the spare disk to store rebuilt data (conventional approach), the patent inverts the approach by storing rebuilt data on the failed disk's original location and using the spare disk exclusively for parity entities. This inversion prevents the spare disk from undergoing frequent write operations that would accelerate its wear.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent extracts the parity entities from the conventional data storage locations and places them specifically on the spare disk. This separation allows the spare disk to handle only parity updates rather than full data reconstruction writes, significantly reducing its wear while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If parity entities are stored on remaining memory devices after a failure, then data protection is maintained, but wear on these devices increases

Engineering Contradiction:
Improvedata protectionVSAvoidlifespan of remaining devices
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent extracts parity entities from the remaining operational memory devices and relocates them to the spare disk. This extraction reduces the write operation burden on the remaining devices, extending their lifespan while maintaining data protection through the relocated parity entities.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The spare disk acts as an intermediary that absorbs the parity storage function, protecting the remaining operational devices from excessive wear. The spare disk mediates between the need for data protection and the need to preserve the lifespan of active storage devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Duration of action of stationary object

If wear leveling is performed based on physical block address, then write operations are distributed equally, but the spare device is not utilized for extending overall system life

Engineering Contradiction:
Improveservice life of memory devicesVSAvoidutilization of spare device
Core Design Contradiction:
Duration of action of stationary objectVSAdaptability or versatility

Solution Approach 1:

The patent gives the spare disk a specific function (storing parity entities) that it would not normally perform. This multi-functionality approach allows the spare device to be actively utilized for extending system life rather than remaining idle or being used only for emergency replacement.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Instead of treating the spare disk as a replacement-only device, the patent inverts the conventional approach by making the spare disk an active participant in wear leveling by assigning it the parity storage function, thereby extending the system's operational life.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS8977894B2Operating a data storage system
Publication Date: 2015.03.10 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8977894B2 patent drawing
  • US8977894B2 patent drawing
  • US8977894B2 patent drawing

AI summary

A data storage system including at least one memory device array including memory devices for storing data; and a storage subsystem controller for performing a method for operating the memory devices within the memory device array by relocating parity entities from a first memory device to a spare memory device replacing a failed memory device, and by storing one or more of reconstructed data entities on the first memory device.