Storage Device Urgency Indicator for Host Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high duty cycle environments, hard disk drives performing critical background maintenance activities can lead to unacceptable responsiveness to host computers, resulting in inefficient wait times and resource utilization, as maintenance tasks are often deferred until critical, causing performance losses.

Innovation Solution

A host computer or digital device provides a service interval request to a data storage device, which returns a Level of Urgency (LoU) indicator representing the time required to complete background tasks, allowing the host to adjust activities and allocate tasks efficiently among multiple drives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maintenance work is deferred until the drive is idled, then data integrity is protected, but host performance is lost when background activities become critical

Engineering Contradiction:
Improvedata integrityVSAvoidhost performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs maintenance work in advance during idle periods before it becomes critical. The drive proactively completes background tasks such as cache flush, adjacent track interference refresh, and disk scan during idle time, so that when host commands arrive, the drive is ready to respond immediately without deferring maintenance until critical.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The drive monitors its own activity status and provides feedback to the host computer through activity status indicators. This feedback mechanism allows the host to understand when the drive is busy with background activities and adjust command scheduling accordingly, preventing performance loss while maintaining data integrity.

Inventive Principle:
Principle #23Feedback

2Reliability

If the host computer waits for a hard disk drive to complete background activities, then data integrity is maintained, but resource utilization becomes inefficient

Engineering Contradiction:
Improvedata integrityVSAvoidwait time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The drive completes maintenance tasks in advance during idle periods before host commands arrive. By proactively finishing background activities such as cache flush and disk scan during idle time, the drive eliminates the need for host computers to wait, thereby reducing wait time while maintaining data integrity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the scheduling of background activities based on drive idle status and host command patterns. The drive can interrupt or pause background tasks when high-priority host commands arrive, and resume them later, creating a dynamic balance between maintenance needs and host performance requirements.

Inventive Principle:
Principle #15Dynamics

3Productivity

If multiple hard disk drives are used to redirect tasks, then productivity is improved, but additional wait time is required when secondary drives are occupied

Engineering Contradiction:
Improvetask completionVSAvoidadditional wait time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The host computer receives activity status feedback from each drive and uses this information to make intelligent task allocation decisions. By monitoring which drives are idle versus busy with background activities, the host can direct commands to appropriate drives, eliminating the need to wait for busy drives and improving overall task completion efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8751699B1Systems and methods for indication of activity status of a storage device
Publication Date: 2014.06.10 WESTERN DIGITAL TECHNOLOGIES INC
  • US8751699B1 patent drawing
  • US8751699B1 patent drawing
  • US8751699B1 patent drawing

AI summary

Systems and methods for indication of activity status of a storage device is described. In one embodiment, an exemplary method comprises receiving, from a digital device, a status request requesting availability of a storage device, determining if one or more background tasks are being performed by the storage device, determining if one or more background tasks are pending to be performed by the storage device, generating a level of urgency indicator based on the determination of the one or more background tasks that are being performed and the determination of the one or more background tasks that are pending to be performed by the storage device, and providing the level of urgency indicator to the digital device.