Command Prioritization in Data Storage Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data storage devices face inefficiencies in command execution due to aging limits that can cause them to operate in an inefficient first-in-first-out mode, leading to prolonged latency and reduced performance, especially when commands are interrupted or interfered with.
Innovation Solution
A system and method that prioritize commands by sorting them based on execution efficiency and using a skip count threshold to override the most favorable command for execution if another command has reached a certain number of skipped executions, thereby limiting command execution latency and avoiding aging-related inefficiencies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If commands are executed in first-in-first-out mode with aging limits, then command execution order is simple to manage, but command execution latency increases and performance decreases
Solution Approach 1:
The command execution order is made dynamic by introducing a skip count mechanism that allows the system to adaptively reorder commands based on their skip counts rather than strictly following FIFO order. The processor dynamically selects which command to execute next by comparing skip counts against a threshold, enabling flexible reordering to reduce latency while maintaining manageable complexity.
Solution Approach 2:
The system changes the parameter used for command selection from simple queue position (FIFO) to skip count value. By monitoring and comparing skip count parameters against a threshold, the system transforms the command selection criterion, allowing commands that have been skipped too many times to be executed earlier despite not being at the front of the queue, thereby reducing execution latency.
2Productivity
If commands are sorted by execution efficiency, then performance is optimized, but command execution latency may increase for high-efficiency commands that are skipped repeatedly
Solution Approach 1:
The system implements feedback by monitoring the skip count for each command in the queue. When a command's skip count reaches the threshold, this feedback triggers the processor to execute that command immediately, overriding the efficiency-based sorting order. This feedback mechanism ensures that commands experiencing excessive delays are prioritized, balancing overall system efficiency with individual command latency concerns.
Solution Approach 2:
The system takes preliminary anti-action by preemptively executing commands whose skip counts have reached the threshold before they would otherwise be executed in the sorted order. This prevents the potential harm of excessive latency accumulation for any single command, countering the tendency of pure efficiency-based sorting to delay certain commands indefinitely.
3Loss of time
If the processor executes commands based on skip count threshold, then command execution latency is limited, but device complexity increases
Solution Approach 1:
The system applies partial action by implementing the skip count threshold check only for commands that have reached the threshold, rather than completely redesigning the command execution architecture. The processor performs a simple comparison operation (skip count vs. threshold) and executes the triggering command, adding minimal complexity while effectively limiting latency for affected commands.
Data Source
AI summary
An apparatus includes a buffer and a processor. The buffer contains a plurality of commands pending for a data storage medium. The processor is configured to sort the commands in an execution efficiency favorable manner, which reveals a most favorable command for execution, compare a skip count for each of the commands to a threshold count, the skip count corresponding to a number of times execution of the command has been skipped in favor of execution of another command, and execute one of the commands having a skip count that has reached the threshold count over the execution of the most favorable command.