Adaptive Error Correction for Disk Tape Emulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems, particularly disk-based systems emulating tape drives, face inefficiencies in error correction due to inflexible formats that do not accommodate varying environmental conditions or error-rate requirements, leading to either inadequate or excessive error-correction capabilities.

Innovation Solution

The method involves dynamically determining the number of error-correction blocks based on environmental conditions and data reliability indicators, allowing for variable frame sizes and error-correction capacities, enabling more efficient and tailored error correction for specific applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fixed error-correction formats are used based on average or worst-case scenarios, then error-correction capability is guaranteed for all conditions, but error-correction overhead becomes excessive for applications with lower requirements

Engineering Contradiction:
Improveerror-correction capabilityVSAvoiderror-correction overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic error-correction by allowing the number of error-correction blocks to vary among frames based on actual environmental conditions and error rates. Instead of using a fixed format, the system adjusts the error-correction capability in real-time, transitioning from static worst-case provisioning to adaptive dynamic allocation that matches actual needs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of error-correction block count from a fixed value to a variable parameter that can be adjusted based on environmental conditions, storage medium performance, and application requirements. This allows the system to optimize the balance between reliability and overhead by modifying error-correction parameters according to actual operating conditions.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If uniform error-correction formats are applied to all frames, then implementation is simplified, but the system cannot accommodate differences in environmental factors or error-rate requirements

Engineering Contradiction:
Improveformat implementation simplicityVSAvoidadaptability to environmental conditions
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent segments the storage medium into multiple frames, allowing different error-correction configurations for different frames. Each frame can have a customized number of error-correction blocks based on its specific requirements, enabling the system to handle diverse environmental conditions and application needs while maintaining manageable complexity through modular frame-based organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by allowing different parts of the storage medium (different frames) to have different error-correction capabilities tailored to their specific needs. Instead of uniform error-correction across all data, the system provides locally optimized error-correction where each frame's error-correction blocks are configured according to its environmental conditions and data importance.

Inventive Principle:
Principle #3Local quality

3Stability of the object's composition

If disk-based systems use fixed formats for error correction, then compatibility is maintained, but the systems cannot efficiently emulate tape drive functionality with varying error-rate tolerances

Engineering Contradiction:
Improveformat compatibilityVSAvoidtape emulation capability
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent enables disk-based systems to emulate tape drives by implementing dynamic error-correction formats that can adapt to different application requirements. The system maintains format compatibility through structured frame organization while introducing dynamic variability in error-correction blocks, allowing it to simulate the varying error-rate tolerances characteristic of tape drive operations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7533323B2Adaptive archival format
Publication Date: 2009.05.12 VENTURE LENDING & LEASING IV
  • US7533323B2 patent drawing
  • US7533323B2 patent drawing
  • US7533323B2 patent drawing

AI summary

Data are stored on a random-access storage medium. A user set of data is received. The user set of data is mapped to multiple frames. For each frame, error-correction bytes are generated over the data mapped to that frame. In addition, the data mapped to that frame are written to a number of data blocks of that frame and the error-correction bytes generated for that frame are written to a number of error-correction blocks of that frame. At least one of the number of error-correction blocks and the number of data blocks differs among at least some of the frames.