Host Task Queue Query Interval Adaptation for Storage Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing task management methods for electronic storage devices, which involve periodic querying of task queues at fixed intervals, often result in increased latency due to long query intervals or wasteful data bus transmission due to short intervals.

Innovation Solution

Implementing a task management method where a host sends query commands to an electronic storage device at variable intervals based on factors such as task quantity, priority, and data transmission status to determine the status of the task queue, allowing for dynamic adjustment of query frequency to optimize data bus usage and reduce latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If the host queries the task queue at a fixed long interval, then the data bus transmission capability is saved, but the task preparation completion cannot be timely known, increasing latency

Engineering Contradiction:
Improvedata bus transmission capabilityVSAvoidtask preparation latency
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent implements dynamic query interval adjustment where the host adapts the query timing based on the current data bus transmission status. When the bus is idle, the host queries the task queue status; when the bus is busy, the host delays the query. This dynamic adjustment resolves the contradiction by making the query frequency adaptive rather than fixed, thereby reducing latency without wasting bus capability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of query interval from a fixed value to a variable value based on bus transmission status. By monitoring whether the data bus is currently transmitting data, the host adjusts the query timing parameter dynamically, thus optimizing both latency and bus utilization.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If the host queries the task queue at a fixed short interval, then the task preparation completion is timely known, but the data bus transmission capability is wasted

Engineering Contradiction:
Improvetask preparation latencyVSAvoiddata bus transmission capability
Core Design Contradiction:
Loss of timeVSLoss of energy

Solution Approach 1:

The system dynamically adjusts the query interval based on real-time bus status. Instead of using a fixed short interval that wastes bus capability, the host monitors bus activity and only queries when the bus is idle, thus maintaining low latency while avoiding unnecessary bus usage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The host implements feedback control by monitoring the data bus transmission status and using this information to adjust subsequent query timing. The feedback loop ensures that queries are sent at optimal moments when the bus is available, preventing waste of transmission capability while maintaining responsive task monitoring.

Inventive Principle:
Principle #23Feedback

3Loss of information

If the host continuously queries the task queue, then the task preparation status is always known, but the data bus transmission efficiency is reduced

Engineering Contradiction:
Improvetask status informationVSAvoiddata bus transmission efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent implements periodic querying instead of continuous querying. The host queries the task queue at regular intervals determined by bus availability, rather than continuously monitoring. This periodic approach ensures task status information is obtained timely while allowing the data bus to operate efficiently during idle periods.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11010094B2Task management method and host for electronic storage device
Publication Date: 2021.05.18 MEDIATEK SINGAPORE PTE LTD
  • US11010094B2 patent drawing
  • US11010094B2 patent drawing
  • US11010094B2 patent drawing

AI summary

A task management method is disclosed. The method includes sending a query command by a host to an electronic storage device at a variable interval to determine a status of a task queue of the electronic storage device; obtaining a response information. The response information includes a status of the task queue, and the status of the task queue includes an information about whether a task preparation in the task queue is to be completed.