Tape Rewrite Strategy Using Larger Codewords and Dynamic Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current linear tape drives face inefficiencies in data storage due to high rewrite rates caused by high C1 error rates, limiting the ability to operate at lower signal-to-noise ratios and restricting the flexibility in choosing rewrite error thresholds, while also requiring excessive rewrites during read-while-write processing.

Innovation Solution

A system with a magnetic head and controller logic that writes and reads data in a sequential access medium, identifying faulty encoded data blocks and selectively rewriting them on a subset of logical tracks, minimizing the number of rewrites and allowing for a wider range of error thresholds by using larger codewords and iterative decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If smaller codeword sizes are used with conventional rewrite strategy, then the system can operate at higher signal-to-noise ratios, but the rewrite rate increases excessively and storage capacity is lost

Engineering Contradiction:
Improvesignal-to-noise ratioVSAvoidrewrite rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the codeword size parameter from conventional smaller sizes to larger sizes (e.g., increasing the number of data symbols and parity symbols per codeword). This parameter change enables the system to operate at lower signal-to-noise ratios while reducing the rewrite rate, as larger codewords provide better error correction capability and more flexible rewrite threshold selection

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic rewrite threshold selection based on the number of errors detected in codewords. Instead of using a fixed rewrite threshold, the system dynamically adjusts the rewrite decision based on error counts, allowing optimal balance between reliability and productivity under varying channel conditions

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If smaller codeword error correction capability is used (correcting only 5-6 bytes), then the conventional rewrite strategy can be implemented, but the flexibility in choosing rewrite error thresholds is limited

Engineering Contradiction:
Improverewrite error threshold selection flexibilityVSAvoiderror correction capability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent increases the error correction capability parameter by using larger codewords with more parity symbols. This enables the system to correct more errors per codeword (beyond the conventional 5-6 bytes), which in turn provides flexibility in selecting rewrite error thresholds from a much larger range of numbers, directly improving adaptability

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the rewrite error threshold is set to rewrite CWIs with 4 or more errors, then some reliability is maintained, but the number of rewrites is excessive and efficiency is reduced

Engineering Contradiction:
Improverewrite efficiencyVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic rewrite threshold adjustment based on the actual error conditions detected in codewords. The system evaluates the number of errors in each codeword and makes rewrite decisions dynamically, rather than applying a static threshold. This dynamic approach reduces unnecessary rewrites while maintaining data integrity, improving rewrite efficiency

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11031042B2Efficient rewrite using larger codeword sizes
Publication Date: 2021.06.08 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11031042B2 patent drawing
  • US11031042B2 patent drawing
  • US11031042B2 patent drawing

AI summary

In one embodiment, a method includes writing a data set to a sequential access medium. The method also includes reading the data set after being written in a read-while-write process to identify faulty encoded data blocks, each of the faulty encoded data blocks including at least one faulty codeword. Moreover, the method includes rewriting a correct version of a first of the encoded data blocks in a first encoded data block set to the rewrite area of the sequential access medium selected from a predetermined subset of logical tracks. The predetermined subset of logical tracks includes D1+D2+1 logical tracks. Only one encoded data block from a particular sub data set is rewritten in a single encoded data block set in the rewrite area.