Mirrored Storage Block Comparison Skipping Trimmed Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Redundant storage schemes, such as mirroring, face inefficiencies due to the need to compare and recover all storage blocks, including trimmed blocks marked for erasure, which wastes time and resources, and makes data recovery slower and more costly.

Innovation Solution

A method is introduced to selectively compare and recover only non-trimmed storage blocks by identifying and skipping trimmed blocks, thereby reducing unnecessary comparisons and resource usage during the recovery process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all storage blocks including trimmed blocks are compared during recovery, then complete data verification is achieved, but recovery time and network bandwidth consumption increase significantly

Engineering Contradiction:
Improvedata verification completenessVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and identifies trimmed blocks from the storage device before the mirroring process, separating them from regular data blocks. This allows the system to exclude trimmed blocks from comparison operations, reducing recovery time while maintaining verification of actual data blocks

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary identification and marking of trimmed blocks before the recovery process begins. By pre-processing the storage device to flag trimmed blocks, the system avoids unnecessary comparisons during recovery, thus reducing time consumption without compromising data verification integrity

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all storage blocks including trimmed blocks are compared during recovery, then complete data verification is achieved, but network bandwidth consumption increases

Engineering Contradiction:
Improvedata verification completenessVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts and identifies trimmed blocks from the storage device before the mirroring process, separating them from regular data blocks. This allows the system to exclude trimmed blocks from comparison operations, reducing network bandwidth consumption while maintaining verification of actual data blocks

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial comparison by selectively comparing only non-trimmed blocks during recovery. By applying partial action rather than comparing all blocks, the system reduces network bandwidth consumption while still achieving sufficient verification for data integrity

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If trimmed blocks are included in comparison operations, then thorough data checking is performed, but computing resources are wasted on unnecessary operations

Engineering Contradiction:
Improvedata checking thoroughnessVSAvoidcomputing resource efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and identifies trimmed blocks from the storage device before the mirroring process, separating them from regular data blocks. This allows the system to exclude trimmed blocks from comparison operations, reducing computing resource waste while maintaining verification of actual data blocks

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary identification and marking of trimmed blocks before the recovery process begins. By pre-processing the storage device to flag trimmed blocks, the system avoids unnecessary comparisons during recovery, thus reducing computing resource consumption without compromising data verification integrity

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10740202B2System and method for efficient comparison of mirrored storage devices
Publication Date: 2020.08.11 NVIDIA CORP
  • US10740202B2 patent drawing
  • US10740202B2 patent drawing
  • US10740202B2 patent drawing

AI summary

A system and method for comparing mirrored storage devices. The method includes: selecting, from a storage slice of a first storage device and at least a second storage device, corresponding storage blocks that are not trimmed blocks, wherein trimmed blocks are blocks within a storage device marked for erasure; comparing the corresponding storage blocks such that a non-trimmed block of the first storage device is compared to a corresponding non-trimmed block of the second storage device to determine which storage blocks do not match; and performing a recovery operation between the non-trimmed block of the first storage device and a non-matching corresponding first non-trimmed block of the second storage device.