Storage System Private Public Queue Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems with multiple processors, providing private queues for each processor leads to a high resource demand on the interface device, potentially resulting in resource shortages and increased costs, while minimizing exclusion processing load is essential.

Innovation Solution

Implementing a storage system with a combination of private and public queues, where a private queue is allocated to a single processor without exclusion processing and public queues are shared among multiple processors, requiring exclusion processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If private queues are provided for each processor, then exclusion processing is eliminated and processing load is reduced, but the number of queues and resource usage in the interface device increases proportionally

Engineering Contradiction:
Improveprocessing loadVSAvoidresource usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments queues into two distinct types: private queues allocated to individual processors that require no exclusion processing, and public queues shared among multiple processors that do require exclusion processing. This segmentation allows the system to minimize exclusion processing for most processors while concentrating resource usage in shared public queues, thereby resolving the contradiction between processing load and resource usage.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the number of processors is large, then processing capability is improved, but the number of private queues required increases leading to resource shortage in the interface device

Engineering Contradiction:
Improveprocessing capabilityVSAvoidqueue resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements public queues that serve multiple processors simultaneously, making these queues universal resources. Instead of requiring one dedicated private queue per processor, multiple processors can share public queues, thereby supporting a large number of processors without proportionally increasing the total number of queues and interface device resources.

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

3Productivity

If private queues are allocated to all processors, then exclusion processing is minimized, but the cost of the interface device increases due to large resource allocation

Engineering Contradiction:
Improveexclusion processing efficiencyVSAvoiddevice cost
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent applies local quality by providing private queues selectively to specific processors based on their workload characteristics and I/O patterns, rather than uniformly to all processors. High-performance processors with intensive I/O demands receive private queues to minimize exclusion processing, while other processors share public queues, thereby optimizing exclusion processing efficiency without uniformly increasing device cost.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10162571B2Systems and methods for managing public and private queues for a storage system
Publication Date: 2018.12.25 HITACHI VANTARA LTD
  • US10162571B2 patent drawing
  • US10162571B2 patent drawing
  • US10162571B2 patent drawing

AI summary

A storage system includes: a controller including a plurality of processors; an interface device; and a plurality of queues associated with the interface device. The plurality of queues each store data transmitted from a processor allocated to the queue to the interface device. The plurality of queues include a private queue and a public queue. The private queue is a queue allocated with only a first processor as one of the plurality of processors, the private queue requiring no exclusion processing when data is stored, whereas the public queue is a queue allocated with two or more second processors in the plurality of processors, the public queue requiring the exclusion processing when data is stored.