Tape Drive Server Cache with FIFO LRU Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Tape drive systems face significant access time delays during I/O operations due to sequential file storage, which limits their performance and accessibility compared to disk-based systems.

Innovation Solution

A tape drive system server with a non-volatile cache memory using both First In First Out (FIFO) and Least Recently Used (LRU) policy management regions, along with a file system interface for interacting with data files, allows for caching strategies based on attributes to optimize data storage and retrieval, enabling faster access to frequently used files.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored sequentially on tape using traditional file systems, then storage capacity and cost efficiency are improved, but data access time and system performance deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoiddata access time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments the tape storage system into multiple virtual volumes and partitions, allowing different data sets to be organized separately. This enables parallel access to different segments of data, reducing overall access time while maintaining high storage capacity on tape media.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary caching layer between the tape drive and the host system. This cache stores frequently accessed data blocks, allowing rapid retrieval without requiring sequential tape access, thus resolving the contradiction between tape's high capacity and slow access time.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If tape systems use external databases for file indexing, then storage cost is reduced, but data portability and accessibility deteriorate

Engineering Contradiction:
Improvestorage costVSAvoiddata accessibility
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent implements a universal file system interface that works across different platforms and applications. This standardised interface layer provides consistent data access methods regardless of the underlying tape storage configuration, improving accessibility without requiring platform-specific external databases.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent enables the tape file system to manage its own indexing and metadata operations internally, without requiring external database systems. The file system maintains its own catalog of files and directories, allowing direct access to data while keeping storage costs low by eliminating external database requirements.

Inventive Principle:
Principle #25Self-service

3Device complexity

If tape drives perform sequential I/O operations, then hardware complexity is reduced, but productivity and throughput deteriorate

Engineering Contradiction:
Improvehardware complexityVSAvoiddata throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements continuous data transfer operations by pre-fetching data blocks into the cache before they are needed and by overlapping I/O operations with data processing. This maintains continuous useful action in the system, improving throughput without requiring complex hardware modifications to the tape drive itself.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent performs preliminary actions by pre-positioning the tape playback head and pre-loading data blocks into cache memory before actual data access is required. This preliminary preparation eliminates delays during critical data access operations, improving productivity while keeping the tape drive hardware simple.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9990395B2Tape drive system server
Publication Date: 2018.06.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9990395B2 patent drawing
  • US9990395B2 patent drawing
  • US9990395B2 patent drawing

AI summary

A tape drive system server includes a non-volatile memory used as a cache memory for storing data files, at least part of the cache memory comprising a first region managed using a First In First Out policy management and a second region managed using a Least Recently Used policy management; a file system interface for interacting with data files stored on a tape drive system; an interface for allowing one or more remote systems reading and writing data stored on the cache memory; the server configured to: receive from the one or more remote systems one or more write requests for writing one or more data files; interpret attributes associated to data files instructed to be written by the one or more remote systems; and store data files instructed to be written by the remote systems according to the interpreted attributes.