Fast Path I/O Circuit Handling Stale Mapping in Clustered Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In clustered storage systems, 'fast path' I/O requests can be hindered by outdated mapping information, leading to errors and performance issues when ownership of logical volumes is transferred between storage controllers, as host systems may continue to issue requests using stale data before updated mapping information is received.

Innovation Solution

The implementation of a fast path I/O request processing circuit within storage controllers that converts stale 'fast path' requests into logical volume requests using mapping context information, allowing these requests to be processed by the appropriate storage controller, even if the original controller is not the owner, thereby avoiding errors and ensuring seamless operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If storage controllers transfer ownership of logical volumes to balance processing load, then overall system performance is improved, but host systems may continue using stale mapping information causing I/O request errors

Engineering Contradiction:
Improveoverall system performanceVSAvoidI/O request processing reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces a fast path I/O request processing circuit as an intermediary component between the host system and the storage controller's logical volume processing stack. This circuit receives fast path I/O requests from the host, converts them into logical volume requests using current mapping information, and forwards them to the appropriate storage controller, thereby resolving the contradiction between performance optimization through ownership transfer and reliability through stale mapping information

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the state of I/O requests from direct fast path requests to converted logical volume requests by modifying their format and processing path. This parameter change allows the system to maintain both fast path performance and proper ownership awareness, resolving the contradiction between speed and reliability

Inventive Principle:
Principle #35Parameter changes

2Speed

If storage controllers process fast path I/O requests directly, then processing speed is improved, but outdated mapping information causes errors when ownership has changed

Engineering Contradiction:
ImproveI/O request processing speedVSAvoidrequest processing accuracy
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The fast path I/O request processing circuit serves as an intermediary that maintains the speed advantage while introducing correctness. It receives high-speed fast path requests, converts them using current mapping information, and forwards them appropriately, thus resolving the contradiction between speed and accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary conversion of fast path requests into logical volume requests before processing, using current mapping information. This preliminary action prevents errors from outdated mapping information while maintaining the fast path processing speed

Inventive Principle:
Principle #10Preliminary action

3Productivity

If host systems use stale mapping information for fast path requests, then request processing remains fast, but errors occur when storage controller ownership changes

Engineering Contradiction:
Improverequest processing throughputVSAvoidI/O request errors
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The fast path I/O request processing circuit acts as a mediator that translates stale fast path requests into correct logical volume requests, eliminating errors while preserving throughput by maintaining the fast path processing architecture

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If storage controllers implement fast path processing circuits, then processing capability is improved, but complexity increases due to additional conversion logic

Engineering Contradiction:
ImproveI/O request processing capabilityVSAvoidcontroller structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the I/O request processing into distinct paths: fast path requests are handled by a dedicated fast path processing circuit, while logical volume requests are handled by the logical volume processing stack. This segmentation allows the fast path circuit to be a simpler, specialized component rather than a complex universal processor

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The fast path I/O request processing circuit is designed as a relatively simple intermediary component that performs conversion between request formats. This intermediary approach adds minimal complexity while significantly improving processing capability

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9134913B2Methods and structure for improved processing of I/O requests in fast path circuits of a storage controller in a clustered storage system
Publication Date: 2015.09.15 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9134913B2 patent drawing
  • US9134913B2 patent drawing
  • US9134913B2 patent drawing

AI summary

Methods and structure for improved processing of fast path I/O requests in a clustered storage system. In a storage controller of a clustered storage system, the controller comprises a fast path I/O request processing circuit tightly coupled with host system drivers for fast processing of requests directed to storage devices of a logical volume. The controller also comprises a logical volume I/O processing stack (typically implemented as programmed instructions) for processing I/O requests from a host system directed to a logical volume. Based on detecting a change of ownership of a device or volume and/or a change to logical to physical mapping of a logical volume, fast path I/O requests may be converted to logical volume requests based on mapping context information within the fast path I/O request and shipped within the clustered storage system for processing.