Mapping Host Data Blocks to Fixed-Size 2D Units on Tape

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

State-of-the-art linear magnetic tape drives face complications in retrieving records due to non-aligned and asynchronous boundaries between variable size host data records and fixed logical size datasets on tape, leading to potential data loss during read operations.

Innovation Solution

A method involving sending read requests from a host to a storage drive, receiving data as fixed-size two-dimensional units, and performing actions such as ECC decoding to ensure alignment and synchronicity between the host and storage drive data blocks, eliminating the need for stream parsing and enabling successful data retrieval even with partial data return.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If variable size host data records are mapped to fixed size logical datasets on tape, then storage efficiency is improved, but boundary alignment between host records and tape datasets becomes non-aligned and asynchronous, complicating data retrieval

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata retrieval complexity
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent divides the data retrieval process into discrete fixed-size units (2D units) that correspond to specific host data blocks. This segmentation creates a mapping where each 2D unit can be independently identified and retrieved, eliminating the need for complex stream parsing while maintaining alignment between host records and tape datasets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a mapping structure as an intermediary between the host data format and the tape storage format. This mapping layer translates variable-size host records into fixed-size 2D units, providing a bridge that reconciles the different data formats and enables simple, aligned retrieval operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If stream parsing is used to retrieve records from tape, then data retrieval is simplified, but data loss occurs when datasets cannot be retrieved successfully

Engineering Contradiction:
Improvedata retrieval simplicityVSAvoiddata retrieval reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

By segmenting data into fixed-size 2D units with defined boundaries, the patent enables selective retrieval of individual units without requiring complete dataset success. This segmentation isolates retrieval failures to specific units, allowing other units to be successfully retrieved even when some datasets fail.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent incorporates error correction codes and redundancy mechanisms that provide beforehand cushioning against retrieval failures. When a dataset cannot be retrieved, the redundant information and error correction capabilities ensure that data integrity is maintained and retrieval reliability is preserved.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Manufacturing precision

If fixed-size two-dimensional units are used for data storage, then boundary alignment and synchronicity with host data blocks are guaranteed, but the complexity of data mapping and retrieval operations increases

Engineering Contradiction:
Improveboundary alignment precisionVSAvoiddata mapping complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent uses a mapping structure as an intermediary that handles the complexity of translating between host data formats and the fixed-size 2D units. This mapping layer absorbs the complexity of data translation, presenting a simple and aligned interface for retrieval operations while maintaining the precision of boundary alignment.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10884653B2Implementing a mapping between data at a storage drive and data blocks at a host
Publication Date: 2021.01.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10884653B2 patent drawing
  • US10884653B2 patent drawing
  • US10884653B2 patent drawing

AI summary

A computer-implemented method according to one embodiment includes sending, from a host to a storage drive, a read request for data, receiving, at the host from the storage drive, a portion of the data as fixed-size two-dimensional units, where the fixed-size two-dimensional units are mapped to fixed-size one-dimensional user data blocks located at the host, and performing one or more actions at the host, utilizing the portion of the data.