Tape Drive Memory Deduplication via Chunk Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data deduplication methods for tape drive storage systems face performance limitations and speed issues due to sequential data writing and lack of efficient compression capabilities, which hinder the optimization of de-duplication processes.

Innovation Solution

A method and system that utilize a deduplication software engine within a tape drive hardware device, equipped with non-volatile memory devices, to identify and delete duplicate data chunks, generate pointers for stored data chunks, and update de-duplication hashes across multiple tape drive devices, enabling efficient data compression and storage within the tape drive library.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is written sequentially to tape storage, then tape drive storage limitations and speed issues occur, but this sequential writing process is necessary for tape media operation

Engineering Contradiction:
Improvededuplication performanceVSAvoiddata writing speed
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent divides the data stream into variable length data chunks that are processed in segments. The deduplication engine processes chunks sequentially while maintaining a database of seen chunks, allowing the tape drive to write compressed segments efficiently without requiring random access or complex positioning operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary deduplication processing by analyzing data chunks and identifying duplicates before final writing to tape. The deduplication engine pre-processes the data stream, creating a compressed representation that reduces the amount of data needing to be written sequentially to the tape medium.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If traditional deduplication methods are used without learning curve, then ease of operation improves, but data compression capability is limited

Engineering Contradiction:
Improveease of deduplicationVSAvoiddata compression efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The deduplication engine automatically learns and adapts to data patterns without requiring manual configuration or a learning curve. The system self-adjusts by analyzing the data stream and building an internal database of chunk patterns, enabling efficient compression through automatic identification and elimination of duplicate data structures.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10656860B2Tape drive library integrated memory deduplication
Publication Date: 2020.05.19 KYNDRYL INC
  • US10656860B2 patent drawing
  • US10656860B2 patent drawing
  • US10656860B2 patent drawing

AI summary

A method and system for improving tape drive memory storage is provided. The method includes receiving, by a storage tape drive hardware device, a data stream. Duplicate data chunks of the data stream are identified and deleted such that a group of data chunks remain in a non-volatile memory device (NVS2) of the storage tape drive. The group of data chunks is written to a data storage tape cartridge. Pointers are generated and stored within the data storage tape cartridge. The pointers are associated with a location within an NVS1 for storing de-duplication hashes identifying each data chunk of the group of data chunks stored within data storage tape cartridge. The de-duplication hashes are written from the NVS1 to a manager non-volatile memory device (MNVS) of a storage tape drive hardware library system. The MNVS is updated.