Storage Controller Polling via Latency-Adaptive Host Interface

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage systems experience performance degradation due to cache misses during address translation services, which are not effectively mitigated by existing technologies.

Innovation Solution

A storage system that includes a host interface with an address translation cache and an address translation service latency storage, which measures and records latency times for address translation service responses, allowing the storage controller to poll the host interface based on recorded latency times, thereby reducing the need for waiting and increasing operational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the storage system uses an address translation cache to increase address checking speed, then the address translation performance is improved, but cache misses still occur causing performance degradation

Engineering Contradiction:
Improveaddress checking speedVSAvoidperformance stability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by measuring and recording latency information in advance, then using this pre-collected data to optimize future polling operations. The storage controller proactively gathers latency statistics during normal operations and applies them to determine optimal polling intervals, preventing performance degradation before it occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously measuring actual latency values and using this information to adjust polling intervals. The storage controller monitors the time until address translation service responses are received and feeds this latency data back into the polling interval calculation, creating a closed-loop control system that adapts to actual system behavior.

Inventive Principle:
Principle #23Feedback

2Speed

If the storage controller continuously polls the host interface to check for address translation service responses, then response time is reduced, but system operational efficiency decreases due to unnecessary polling

Engineering Contradiction:
Improveresponse timeVSAvoidsystem operational efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The system applies dynamics by making the polling interval adaptive rather than fixed. The storage controller dynamically adjusts the polling interval based on measured latency characteristics, transitioning between different polling frequencies according to actual system conditions. This allows the system to be aggressive when latency is low and conservative when latency is high, optimizing both response time and operational efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters by adjusting the polling interval based on latency measurements. Instead of using a constant polling rate, the storage controller modifies the time between polls as a variable parameter, scaling it according to the observed characteristics of address translation service response times. This parameter adaptation resolves the contradiction between fast response and high efficiency.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If the storage controller waits for address translation service responses without interruption, then processing simplicity is maintained, but time loss increases due to idle waiting

Engineering Contradiction:
Improveprocessing complexityVSAvoididle waiting time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-measuring and storing latency information before it is needed for polling decisions. The storage controller collects latency statistics during normal operations and maintains this data for future use, enabling it to proactively determine optimal polling times without requiring complex real-time analysis when polling is needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements periodic action by establishing regular polling intervals based on measured latency characteristics. Instead of continuous monitoring or reactive waiting, the storage controller performs polling at predetermined periodic intervals derived from historical latency data. This transforms the idle waiting process into structured periodic checks, reducing overall time loss while maintaining processing simplicity.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11868270B2Storage system and storage device, and operating method thereof
Publication Date: 2024.01.09 SAMSUNG ELECTRONICS CO LTD
  • US11868270B2 patent drawing
  • US11868270B2 patent drawing
  • US11868270B2 patent drawing

AI summary

A storage device includes a storage controller and a host interface which sends an address translation service request to a host. The host interface includes an address translation cache which stores first address information included in the address translation service request, and an address translation service latency storage which stores latency-related information including a first time until the address translation cache receives an address translation service response corresponding to the address translation service request from the host. After the host interface sends the address translation service request to the host based on the latency-related information including the first time, and after the first time elapses, the storage controller polls the host interface.