Expander Region Lock Management for Multi-Initiator RAID Cache Coherency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-initiator RAID storage systems, region locks become desynchronized, leading to potential data corruption and cache coherency issues due to initiators maintaining their own region locking data and needing inter-server communication.

Innovation Solution

Implementing an expander with region lock management functionality that links initiators to RAID logical volumes, allowing the expander to manage region locks and ensure cache coherency without direct communication between initiators, thereby simplifying and enhancing the efficiency of storage systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If initiators maintain their own region locking data, then each initiator can independently manage its own locks, but region locks become desynchronized and data integrity is compromised

Engineering Contradiction:
ImproveIndependent region lock management by initiatorsVSAvoidRegion lock synchronization and data integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces an expander as an intermediary device between initiators and storage devices. The expander maintains a centralized region lock data structure that all initiators reference, eliminating the need for initiators to maintain their own region lock copies. This mediator role ensures all initiators see a consistent view of locked regions, preventing desynchronization while preserving independent initiator operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The region lock management functionality is extracted from the initiators and relocated to the expander. Instead of each initiator maintaining its own region lock data structure, the expander houses the authoritative region lock data. This extraction eliminates the source of desynchronization while keeping initiators simple and independent.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If initiators communicate with each other to ensure cache coherency, then cache coherency can be maintained, but system complexity increases due to inter-server communication requirements

Engineering Contradiction:
ImproveCache coherencyVSAvoidInter-server communication infrastructure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The expander acts as a mediator that receives cache coherency requests from initiators and manages cache invalidation centrally. When a region lock is acquired or released, the expander automatically invalidates caches of all initiators through the fabric, eliminating the need for direct initiator-to-initiator communication. This maintains cache coherency while reducing system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Cache coherency management functionality is extracted from initiators and consolidated in the expander. The expander monitors region lock states and proactively invalidates initiator caches, removing the burden of inter-server communication from initiators while ensuring cache coherency is maintained.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If region lock management is distributed across initiators, then system autonomy is improved, but data corruption risk increases due to desynchronized locks

Engineering Contradiction:
ImproveDistributed autonomy of initiatorsVSAvoidData integrity protection
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The expander serves as a mediator that preserves initiator autonomy while protecting data integrity. Initiators independently request region locks through the expander, maintaining their autonomous operation. The expander's centralized region lock data structure ensures that only one initiator can lock a region at a time, preventing data corruption while preserving system autonomy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The critical region lock management function is extracted from distributed initiators and centralized in the expander. This extraction maintains initiator autonomy for I/O operations while centralizing the lock management logic that prevents data corruption, achieving both autonomy and reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9727472B2Cache coherency and synchronization support in expanders in a raid topology with multiple initiators
Publication Date: 2017.08.08 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9727472B2 patent drawing
  • US9727472B2 patent drawing
  • US9727472B2 patent drawing

AI summary

Systems and methods presented herein provide for region lock management in an expander. In one embodiment, an expander, being operable to link a plurality of initiators to a plurality of Redundant Array of Independent Disks logical volumes, includes a plurality of physical transceivers, each being operable to link the logical volumes to the initiators, and a region lock manager operable to receive a request from a first of the initiators to lock a region of the logical volumes for an input/output operation by the first initiator. The region lock manager is also operable to determine if the requested region is unlocked, to lock the requested region from the remaining initiators to allow the input/output operation of the first initiator after determining the requested region is unlocked, and to unlock the requested region after the input/output operation of the first initiator is complete.