Disk Drive Error Recovery Step Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing disk drive error recovery procedures do not optimize the order of error recovery steps based on both effectiveness and execution time, leading to suboptimal recovery times, especially for disk drives that deviate from nominal manufacturing characteristics or operate in unusual environments.

Innovation Solution

The disk control circuitry initializes step success counters for each error recovery step, computes step priority values based on success and execution time, and reorders the steps to prioritize those with higher effectiveness and shorter execution times, potentially pruning less effective steps to reduce overall recovery time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error recovery steps are ordered based on effectiveness alone, then data recovery success rate is improved, but average recovery time increases due to long execution times of highly effective steps

Engineering Contradiction:
Improvedata recovery success rateVSAvoidaverage recovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the ordering parameter from effectiveness alone to a composite metric that incorporates both effectiveness (step success counter) and execution time. By computing priority values that balance these two parameters, the system achieves optimal ordering that considers both recovery success rate and time efficiency, resolving the contradiction between reliability and time loss.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If a fixed error recovery step order is used for nominal manufacturing conditions, then manufacturing simplicity is maintained, but adaptability to varying manufacturing characteristics and environments deteriorates

Engineering Contradiction:
Improveerror recovery procedure simplicityVSAvoidadaptability to manufacturing variations
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent transforms the fixed error recovery step order into a dynamic ordering mechanism. By maintaining step success counters that are updated during operation and using these counters to compute priority values, the system automatically adapts to varying manufacturing characteristics and environmental conditions without requiring manual reconfiguration, thus achieving adaptability while maintaining manufacturing simplicity.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If all error recovery steps are executed with equal priority, then procedure complexity is minimized, but recovery efficiency deteriorates due to execution of less effective steps first

Engineering Contradiction:
Improveerror recovery procedure complexityVSAvoidrecovery efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces feedback mechanisms through step success counters that track the effectiveness of each error recovery step. These counters provide feedback information that is used to compute priority values and dynamically reorder steps. This feedback-driven approach increases recovery efficiency by prioritizing effective steps without significantly increasing procedural complexity, as the feedback mechanism operates automatically within the existing framework.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7451344B1Optimizing order of error recovery steps in a disk drive
Publication Date: 2008.11.11 WESTERN DIGITAL TECHNOLOGIES INC
  • US7451344B1 patent drawing
  • US7451344B1 patent drawing
  • US7451344B1 patent drawing

AI summary

A method is disclosed for ordering error recovery steps of an error recovery procedure executed by a disk drive, wherein each error recovery step having an execution time. The disk drive comprises a disk having a plurality of tracks, wherein each track comprises a plurality of data sectors. A plurality of step success counters are initialized, wherein each counter corresponds to one of the error recovery steps. A plurality of the error recovery steps are executed, wherein if an error recovery step successfully recovers one of the data sectors the corresponding step success counter is incremented. A step priority value is computed for each error recovery step in response to the step success counter and execution time for each step. The error recovery steps are then ordered in response to the step priority values.