Early Termination Error Recovery in Data Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face inefficiencies when encountering read errors due to the need for extensive error recovery operations, which can delay command completion and lead to operational inefficiencies, especially when error recovery time limits are set to prioritize rapid responses over thorough data recovery.

Innovation Solution

Implementing an error management module that sets and enforces error recovery time limits, allowing for early termination of error recovery operations and adding affected storage locations to a scan list for deferred recovery, enabling quicker response to hosts and maintaining operational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If extensive error recovery operations are performed, then data recovery reliability is improved, but command completion time increases

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidcommand completion time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements dynamic error recovery by adjusting the extent of recovery operations based on real-time conditions. The controller performs initial error recovery operations within a timeout period, and if unsuccessful, transitions to alternative strategies such as reporting the error to the host or attempting recovery during idle periods, rather than always performing exhaustive recovery operations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The error recovery process is divided into multiple stages: initial error recovery operations within a timeout period, followed by alternative actions if those fail. The patent segments the recovery process into urgent operations (within timeout) and deferred operations (during idle periods), allowing the system to prioritize command completion while still attempting data recovery.

Inventive Principle:
Principle #1Segmentation

2Speed

If error recovery operations are terminated early, then system response speed is improved, but data recovery completeness deteriorates

Engineering Contradiction:
Improvesystem response speedVSAvoiddata recovery completeness
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent performs preliminary error recovery operations within a specified timeout period before terminating the command. This preliminary action attempts to recover errors quickly to maintain system response speed, while the timeout threshold ensures that recovery operations are abandoned if they take too long, preventing excessive delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent maintains continuous error recovery efforts by attempting recovery during idle periods even after initial timeout. This allows the system to continue useful recovery actions without blocking command processing, maintaining both response speed and recovery completeness through opportunistic recovery attempts.

Inventive Principle:
Principle #20Continuity of useful action

3Productivity

If error recovery time limit is set low, then operational efficiency is improved, but error recovery capability deteriorates

Engineering Contradiction:
Improveoperational efficiencyVSAvoiderror recovery capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts error recovery behavior based on the timeout threshold. When a low timeout is set, the system performs quick initial recovery operations and then transitions to alternative actions, maintaining operational efficiency while preserving the capability to handle errors through multiple strategies rather than relying on a single extended recovery process.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10108481B1Early termination error recovery
Publication Date: 2018.10.23 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US10108481B1 patent drawing
  • US10108481B1 patent drawing
  • US10108481B1 patent drawing

AI summary

Systems and methods are disclosed to perform early termination error recovery at a data storage device. A data storage device may be configured to perform error recovery operations in response to encountering an error while executing a host command, and terminate the error recovery operations prior to completion based on an error recovery time limit. Based on early termination of the error recovery operations, the storage device can add a storage location corresponding to the error to a scan list of storage locations on which to perform additional error recovery operations. In some embodiments, the host may set the error recovery time limit.