Storage Device Read Anticipation Time Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices with flash memory face performance deterioration due to varying input/output (I/O) patterns, as existing methods fail to effectively manage resource utilization and prioritize operations efficiently, leading to inefficiencies in read and write operations.

Innovation Solution

A method and apparatus that adjust the read anticipation time based on resource management status changes, prioritizing read commands over write commands in the storage device, and postponing program commands until the read anticipation time has elapsed, ensuring optimal I/O processing by minimizing interaction between read and write operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If read anticipation time is fixed, then simple control is maintained, but I/O processing efficiency deteriorates under varying workload patterns

Engineering Contradiction:
ImproveI/O processing efficiencyVSAvoidcontrol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The read anticipation time is changed from a fixed value to a dynamically adjustable parameter based on resource management status. The memory controller monitors workload characteristics and adjusts the read anticipation time accordingly, allowing the system to adapt to varying I/O patterns and optimize performance for different scenarios without requiring complex manual configuration

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where the memory controller continuously monitors resource management status including queue depth, I/O patterns, and memory device state. Based on this feedback, the controller adjusts the read anticipation time to optimize performance, creating a closed-loop control system that automatically adapts to changing workload conditions

Inventive Principle:
Principle #23Feedback

2Productivity

If program commands are executed immediately in request order, then command processing simplicity is maintained, but read operation performance deteriorates due to resource conflicts

Engineering Contradiction:
Improveread operation performanceVSAvoidcommand processing simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system performs preliminary assessment of resource management status before executing program commands. By evaluating queue depth, I/O patterns, and memory device state in advance, the controller can determine whether to delay program commands to prioritize read operations, preventing resource conflicts before they occur and optimizing read performance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The command execution priority is made dynamic rather than static. The system adjusts the priority of program commands versus read commands based on real-time resource management status, allowing flexible prioritization that optimizes read operation performance during high read workload periods while maintaining normal processing during low-utilization periods

Inventive Principle:
Principle #15Dynamics

3Productivity

If read anticipation time is increased, then read operation priority is improved, but program command execution delay increases

Engineering Contradiction:
Improveread operation priorityVSAvoidprogram command execution delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The read anticipation time is dynamically adjusted based on resource management status rather than being fixed at a high value. This allows the system to increase read priority when resource utilization indicates it is beneficial, while reducing the anticipation time when program command execution delay becomes excessive, optimizing the balance between read performance and overall command processing throughput

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9836226B2Method of processing input/output in storage device and storage device and non-volatile memory device using the method
Publication Date: 2017.12.05 SAMSUNG ELECTRONICS CO LTD
  • US9836226B2 patent drawing
  • US9836226B2 patent drawing
  • US9836226B2 patent drawing

AI summary

A method of processing input/output (I/O) in a storage device includes adjusting a read anticipation time based on a change of a resource management status related to operations of the storage device and performing an I/O processing operation at the storage device based on the adjusted read anticipation time. The I/O processing operation is performed to postpone an operation regarding a program command and perform a read command at higher priority than a write command at the storage device in a period from completion of a read operation at the storage device until the read anticipation time has elapsed.