Dynamic I/O Credit Allocation for Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems where important configuration information and user data are stored on the same device, existing methods fail to dynamically allocate I/O processing capability, leading to low performance for user data I/Os due to reserved higher priority for configuration information, causing congestion and reduced overall system performance.

Innovation Solution

Implementing a method to dynamically allocate I/O processing capability by reallocating credits reserved for higher-priority I/Os to lower-priority I/Os when not busy, ensuring efficient use of resources and improving performance for user data operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If I/O processing capability is reserved for configuration information I/Os, then reliability of configuration information is improved, but productivity of user data I/Os deteriorates

Engineering Contradiction:
Improveconfiguration information I/O performanceVSAvoiduser data I/O performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic credit allocation where the storage device adjusts I/O processing capability allocation between configuration information and user data based on real-time system state. The credit allocation is not fixed but adapts to current workload conditions, allowing the system to optimize performance distribution dynamically rather than maintaining static reservations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of credit allocation from a fixed value to a dynamically adjustable value. The storage device monitors system conditions and modifies the number of credits allocated to configuration information I/Os versus user data I/Os, enabling flexible parameter adjustment to resolve the contradiction between reliability and productivity.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If I/O processing capability is reserved for configuration information, then configuration information I/O completion time is guaranteed, but user data I/O throughput is reduced

Engineering Contradiction:
Improveconfiguration information I/O completion timeVSAvoiduser data I/O throughput
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent employs dynamic credit adjustment mechanisms that modify the time allocation for configuration information I/Os based on current system demands. When user data throughput requirements increase, the system dynamically reduces the time reservation for configuration I/Os, allowing flexible time parameter adjustment to balance both requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements partial credit allocation where configuration information I/Os receive only the necessary portion of I/O processing capability rather than excessive reservations. This allows user data I/Os to utilize remaining credits, improving overall throughput while still guaranteeing adequate completion time for configuration operations.

Inventive Principle:
Principle #16Partial or excessive action

3Stability of the object's composition

If credits are reserved for configuration information I/Os, then system stability is improved, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improvesystem stabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
Stability of the object's compositionVSLoss of energy

Solution Approach 1:

The patent dynamically changes credit allocation parameters based on system stability requirements and current workload. Rather than maintaining fixed credit reservations that waste resources during low-demand periods, the system adjusts credit parameters in real-time to match actual needs, improving resource utilization efficiency while preserving system stability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The storage device autonomously monitors its own state and self-adjusts credit allocation without external intervention. This self-service mechanism ensures system stability is maintained through automatic adaptation, while preventing resource waste by allocating credits only when actually needed for configuration information operations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11144209B2Method, apparatus and computer program product for managing input/output
Publication Date: 2021.10.12 DELL PROD LP
  • US11144209B2 patent drawing
  • US11144209B2 patent drawing
  • US11144209B2 patent drawing

AI summary

Embodiments of the present disclosure provide a method, an apparatus and a computer program product for managing an input/output (I/O). The method comprises, in response to receiving a first I/O request of a first type for a storage device, determining whether there exists at least one credit available to the first type of I/O requests. Each of the at least one credit indicates I/O processing capability reserved by the storage device for the first type of I/O requests. The method further comprises allocating a first credit to the first I/O request based on a result of the determining. The method further comprises performing, by using the first credit, an I/O operation requested by the first I/O request on the storage device. Moreover, the method further comprises, in response to completion of the I/O operation, recycling the first credit for use by a subsequent I/O request. Embodiments of the present disclosure can implement dynamic allocation of I/O processing capability for different types of I/Os.