Reallocated Sector Read Skipping Using Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face inefficiencies in read operations due to reallocated sectors, which require additional access time and mechanical repositioning of the read head, leading to increased read counts and reduced performance.

Innovation Solution

A circuit and method that selectively determine whether the number of unread sectors is less than the error correction capability, allowing data reconstruction of reallocated sectors using error correction data instead of performing additional read operations, thereby minimizing the number of reads required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the read head performs additional read operations to access reallocated sectors, then data retrieval completeness is improved, but read operation time and mechanical repositioning overhead increase

Engineering Contradiction:
Improvedata retrieval completenessVSAvoidread operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary identification of reallocated sectors within the LBA range before executing read operations. By pre-determining which sectors are reallocated and their alternative locations, the system can plan read operations to minimize mechanical repositioning, thereby reducing access time while ensuring complete data retrieval.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts read operation strategies based on the distribution and quantity of reallocated sectors. When reallocated sectors are few and clustered, the system performs targeted additional reads. When reallocated sectors are numerous or scattered, the system switches to error correction modes, dynamically selecting the most efficient retrieval path.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the system performs additional read operations for reallocated sectors, then data completeness is improved, but the number of read operations increases

Engineering Contradiction:
Improvedata completenessVSAvoidread operation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes the parameter of data retrieval by switching between two modes: direct reading mode for normal sectors and error correction mode for reallocated sectors. By detecting whether a sector is reallocated and applying the appropriate retrieval parameter (direct read vs. error correction reconstruction), the system maintains data completeness while optimizing read operation efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system extracts reallocated sectors from the normal read operation flow and handles them separately through error correction mechanisms. By isolating reallocated sector handling from the main read sequence, the system avoids unnecessary mechanical repositioning for each reallocated sector, thereby improving overall read efficiency while ensuring data completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If error correction is used to reconstruct reallocated sector data, then the number of read operations is reduced, but computational overhead increases

Engineering Contradiction:
Improveread operation efficiencyVSAvoidcomputational overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies error correction selectively rather than universally. Instead of performing error correction on all sectors (excessive action), it only applies error correction to reallocated sectors identified through preliminary detection (partial action). This selective approach reduces computational overhead while maintaining read operation efficiency for the critical reallocated sectors.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10379972B1Minimizing reads for reallocated sectors
Publication Date: 2019.08.13 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US10379972B1 patent drawing
  • US10379972B1 patent drawing
  • US10379972B1 patent drawing

AI summary

Systems and methods are disclosed for minimizing reads for reallocated sectors of a data storage medium. An apparatus may be configured to selectively skip over reallocated sectors in an LBA range without interrupting a read, via generating a skip mask or by beginning the read after the reallocated sector and reading the entire track up to the reallocated sector. When a number of sectors not read from the LBA range during the read operation is less than an amount of sectors that can be recovered based on an error correction capability, the data of the reallocated sector may be reconstructed using error correction data rather than by performing a read at the reallocated sector.