Snapshot I/O Delay Reduction via Host Hints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage systems experience increased I/O response times due to the overhead of processing writes and maintaining snapshots, which can lead to performance penalties and delays in I/O operations.

Innovation Solution

The method involves sending hints from the host to the data storage system prior to write I/O operations to preprocess data by allocating new storage locations and updating snapshot references, thereby reducing the processing load during actual write operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If snapshots are maintained on the data storage system to preserve data versions, then data reliability and versioning capability are improved, but I/O response time deteriorates due to additional processing overhead

Engineering Contradiction:
Improvedata versioning capabilityVSAvoidI/O response time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The host system performs preliminary actions by sending hints about upcoming write operations before actually executing the writes. This allows the data storage system to pre-allocate storage locations and prepare snapshot metadata structures in advance, so that when the actual write occurs, the snapshot maintenance overhead is minimized and I/O response time is reduced.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Hints act as an intermediary mechanism between the host system and the data storage system. The hints convey information about upcoming write operations without requiring immediate processing, allowing the storage system to prepare appropriately while the host continues normal operation. This intermediary layer decouples the timing of write intent from write execution, reducing I/O delays.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If preprocessing is performed for write I/O operations to maintain snapshots, then I/O response time is reduced, but device complexity increases due to additional hint processing logic

Engineering Contradiction:
ImproveI/O response timeVSAvoidhint processing logic
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The host system serves itself by generating and sending hints about its own write operations. This self-service approach allows the host to provide the storage system with information needed for optimization without requiring complex communication protocols or centralized coordination. The hint processing logic, while added, leverages existing host knowledge of its own I/O patterns, making the complexity manageable and targeted.

Inventive Principle:
Principle #25Self-service

3Reliability

If data is copied to new storage locations and snapshot references are updated during write operations, then data integrity is maintained, but processing overhead and I/O delays increase

Engineering Contradiction:
Improvedata integrityVSAvoidI/O processing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Storage locations are pre-allocated and snapshot references are pre-prepared before actual data writes occur. This preliminary action ensures data integrity requirements are met while the actual write operation can proceed efficiently without interruption for metadata updates or storage allocation, thereby maintaining productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The write operation is segmented into distinct phases: hint processing (preallocation and reference preparation), actual data write, and post-write cleanup. This segmentation allows data integrity operations (reference updates) to be separated from the critical data write path, so that productivity is not significantly impacted by the overhead of maintaining snapshot integrity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10852952B1Reducing I/O delays associated with snapshots using hints
Publication Date: 2020.12.01 EMC IP HLDG CO LLC
  • US10852952B1 patent drawing
  • US10852952B1 patent drawing
  • US10852952B1 patent drawing

AI summary

Techniques for processing I/O operations may include: selecting a logical device having at least one snapshot on a data storage system; sending, from a host to the data storage system, a first hint for a first write I/O operation directed to a first location on the logical device, wherein said sending the first hint is performed prior to the host sending the first write I/O operation to the data storage system; and responsive to receiving the first hint regarding the first write I/O operation to the first location of the logical device having at least one snapshot, performing preprocessing for the first write I/O operation. Hints may also be sent for I/O operations directed to a target device linked to a snapshot of the logical device. The data storage system may perform preprocessing for the I/O operations directed to the target device linked to the snapshot.