Adaptive Storage Scheduler Using Stream Hints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional memory and storage systems are inefficient when handling data streams with varying granularities and service level agreement (SLA) requirements due to a lack of sufficient information about expected data streams, leading to poor resource utilization and inefficient data management.

Innovation Solution

Implementing a technology that allows entities to provide hints to storage devices about data stream characteristics, enabling the storage devices to implement efficient data path return policies and adaptive write policies based on latency, bandwidth, SLA, and other stream characteristics, such as granularity, to optimize data reads and writes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional storage systems handle data streams without sufficient information about stream characteristics, then the system structure remains simple, but resource utilization becomes poor and data management becomes inefficient

Engineering Contradiction:
Improvedata management efficiencyVSAvoidsystem structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The host device performs preliminary actions by providing hints about stream characteristics (granularity, latency requirements, bandwidth, SLA) before the storage device processes the data streams. This advance information allows the storage device to optimize its internal operations without requiring complex real-time analysis, thereby improving data management efficiency while keeping the system structure relatively simple.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where the host device observes storage performance and provides adjusted hints about stream characteristics. This closed-loop feedback allows the storage device to adapt its data management strategies dynamically, improving productivity without requiring fundamentally complex system architecture.

Inventive Principle:
Principle #23Feedback

2Productivity

If the storage device uses adaptive write policies based on stream characteristics, then bandwidth utilization improves, but the complexity of request processing increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidrequest processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The host device provides preliminary information about stream characteristics including granularity, latency requirements, and SLA before data writing. This allows the storage device to pre-configure appropriate write policies and buffer strategies, achieving high bandwidth utilization without requiring complex real-time decision-making logic during data processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The storage device adjusts operational parameters (such as buffer size, write timing, and consolidation strategies) based on the stream characteristic hints provided by the host. By changing these parameters adaptively rather than implementing complex processing logic, the system achieves high bandwidth utilization while maintaining manageable request processing complexity.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the system implements tiered and power-efficient architectures with real-time control loops, then resource management improves, but device complexity increases

Engineering Contradiction:
Improveresource management efficiencyVSAvoidarchitecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The storage system is divided into multiple tiers with different characteristics (e.g., different buffer sizes, different write strategies) based on stream characteristics. Each tier handles specific types of data streams according to their requirements, achieving efficient resource management through segmentation rather than through complex centralized control logic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements power-efficient architectures by dynamically changing operational parameters such as buffer depth, write timing, and device activation states based on stream characteristics and workload conditions. This parameter-based adaptation achieves efficient resource management without requiring complex architectural changes or control logic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12045466B2Adaptive storage scheduler for SSD
Publication Date: 2024.07.23 INTEL CORP
  • US12045466B2 patent drawing
  • US12045466B2 patent drawing
  • US12045466B2 patent drawing

AI summary

An embodiment of an electronic apparatus may include one or more substrates, and logic coupled to the one or more substrates, the logic to receive a current access request for a storage media associated with a stream, identify a hint in the current access request which indicates one or more stream characteristics for future access requests from the stream, and handle the current access request based on the indicated one or more stream characteristics for future access requests from the stream. Other embodiments are disclosed and claimed.