Dynamic RAID 1 to RAID 5 Conversion for Flash Cache Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current flash-based cache systems with two modules face challenges in improving data capacity while providing necessary redundancy for data protection against failures, as RAID level 1 mirroring effectively reduces data capacity to that of a single module.

Innovation Solution

A method and apparatus for managing redundancy in a solid-state cache system with at least three solid-state storage modules, involving the conversion of RAID 1 to RAID 5 organization, where only dirty extents are mirrored, allowing for increased cache space and reduced redundancy overhead, and dynamic conversion to optimize cache performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID 1 mirroring is used in a two-module flash-based cache system, then data redundancy and protection against data loss is provided, but data capacity is reduced to that of a single module

Engineering Contradiction:
Improvedata protectionVSAvoiddata capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system dynamically converts between RAID 1 and RAID 5 configurations based on operational conditions. During normal operation, RAID 5 provides maximum capacity with adequate redundancy. Upon detecting module failure or power loss events, the system transitions to RAID 1 mode for the remaining modules to ensure data protection, then converts back to RAID 5 when full redundancy is restored.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the redundancy configuration parameter from fixed RAID 1 to dynamic RAID 5/RAID 1 conversion. This allows the system to adjust the redundancy level based on operational needs, using RAID 5 for capacity optimization during normal operation and RAID 1 for maximum protection during failure recovery scenarios.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If RAID 1 mirroring is implemented, then cache data is protected against system failure, but redundancy overhead increases effectively halving usable capacity

Engineering Contradiction:
Improvesystem failure protectionVSAvoidredundancy overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

Instead of applying full RAID 1 mirroring to all modules continuously, the system applies redundancy selectively. During normal operation, only the minimum necessary redundancy is maintained. Full RAID 1 protection is activated partially only when failures occur or are anticipated, reducing the overall redundancy overhead while maintaining adequate protection.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If more flash modules are added to increase data capacity, then cache space increases, but redundancy requirements and complexity increase proportionally

Engineering Contradiction:
Improvecache spaceVSAvoidredundancy management
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system implements a universal redundancy management approach where the same dynamic RAID conversion mechanism handles all flash modules regardless of quantity. This multi-functional approach allows the system to scale capacity by adding modules while using the same intelligent redundancy logic, avoiding proportional increases in management complexity.

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

Data Source

PatentUS9047200B2Dynamic redundancy mapping of cache data in flash-based caching systems
Publication Date: 2015.06.02 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9047200B2 patent drawing
  • US9047200B2 patent drawing
  • US9047200B2 patent drawing

AI summary

A method for managing redundancy of data in a solid-state cache system including at least three solid-state storage modules. The method may include designating one or more extents of each dirty mirror pair to be of a particular priority order of at least two priority orders. The at least two priority orders can include at least a highest priority order. The highest priority order can have a higher relative priority than the other priority orders. The method may also include performing at least one redundancy conversion iteration. Each redundancy conversion iteration includes converting extents of at least two dirty mirror pairs into at least one RAID 5 group and at least one unconverted extent. The extents of the at least two dirty mirror pairs can include extents designated to be of a highest remaining priority order. Each redundancy conversion iteration can also include deallocating the at least one unconverted extent.