Data Storage Command Queue Weighting for Urgent Processing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Data storage devices face challenges in processing commands of low priority within a timeout period due to increased latency and standby times, leading to potential timeouts and inefficient queue management.

Innovation Solution

A data storage device with a nonvolatile memory device and a processor that determines weights based on data sizes and command types, controlling an urgent command selection threshold value to prioritize and process urgent commands in real-time, preventing timeouts by actively managing the command queue checkpoint and age difference values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If commands are processed in priority order with fixed checkpoint, then urgent commands are processed quickly, but low-priority commands may timeout due to excessive latency

Engineering Contradiction:

Improveurgent command processing speedVSAvoidlow-priority command timeout prevention

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The command queue checkpoint is dynamically adjusted based on the age difference between commands. When the age difference exceeds a threshold, the checkpoint is moved forward to ensure low-priority commands are processed before timing out, while still prioritizing urgent commands when their age difference is within the threshold

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system changes the checkpoint parameter dynamically based on command age difference values. By comparing the age difference of urgent commands versus low-priority commands, the system adjusts the checkpoint position to balance between processing speed for urgent commands and timeout prevention for low-priority commands

Inventive Principle:

Principle #35Parameter changes

2Reliability

If the command queue checkpoint is frequently checked to prevent timeouts, then low-priority commands are processed timely, but system complexity and overhead increase

Engineering Contradiction:

Improvecommand timeout preventionVSAvoidqueue management complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

Instead of frequent checkpoint checks, the system changes the checkpoint parameter based on command age difference. This reduces the frequency of checks while still ensuring timely processing of low-priority commands, thereby lowering system overhead and complexity

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The command queue management system uses the age difference information inherently present in the queued commands to automatically adjust the checkpoint. This self-adjusting mechanism eliminates the need for complex external control logic and frequent monitoring, reducing system complexity

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS10528393B2Data storage device with weighting to control command selection and operating method thereof

Publication Date: 2020.01.07 SK HYNIX INC

AI summary

A method for operating a data storage device includes determining a first weight based on the sum of data sizes for commands queued in a command queue; determining a second weight by summing weights by types of the commands; and controlling an urgent command selection threshold value for selecting an urgent command existing in the command queue, based on at least one of the first weight and the second weight.