Storage Device Multistream Snapshot Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices face performance degradation due to frequent garbage collection and write amplification issues during snapshot operations of multiple virtual machines, leading to increased data transfer and potential data loss.

Innovation Solution

Implementing a multistream function that divides data into multiple streams and stores them in separate memory regions, using unique stream identifiers to manage and protect data snapshots, thereby reducing write amplification and ensuring accurate data retention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If snapshot operations are performed for multiple virtual machines, then data integrity is improved, but write amplification increases and performance deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidstorage device performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides data from multiple virtual machines into separate streams, each assigned to different memory regions. This segmentation allows parallel processing of snapshot operations without conflicts, reducing write amplification while maintaining data integrity for each virtual machine.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a stream identifier dimension to organize data from multiple virtual machines. By adding this dimensional layer, the system can manage multiple snapshot operations simultaneously in different stream channels, preventing performance degradation while ensuring data integrity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If data from multiple virtual machines is stored in the same memory region, then storage space utilization is improved, but data integrity during snapshot operations deteriorates

Engineering Contradiction:
Improvestorage space utilizationVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments memory space into multiple regions, each dedicated to a specific stream identifier. This segmentation ensures that data from different virtual machines is isolated in separate regions, preventing data corruption during snapshot operations while maintaining efficient storage utilization through organized allocation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning specific memory regions to specific stream identifiers. Each memory region has the specialized quality of storing only data from its assigned virtual machine, ensuring data integrity while maintaining high storage space utilization through targeted allocation.

Inventive Principle:
Principle #3Local quality

3Reliability

If garbage collection is performed frequently to manage free blocks, then storage device reliability is improved, but write amplification increases and performance worsens

Engineering Contradiction:
Improvestorage device reliabilityVSAvoidstorage device performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the storage device into multiple independent streams with separate memory regions. This segmentation allows garbage collection to be performed independently in each stream, reducing the overall impact on performance and write amplification while maintaining storage device reliability through systematic block management.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20230126685A1Storage device and electronic system
Publication Date: 2023.04.27 SAMSUNG ELECTRONICS CO LTD
  • US20230126685A1 patent drawing
  • US20230126685A1 patent drawing
  • US20230126685A1 patent drawing

AI summary

An electronic system includes: a host configured to run a plurality of virtual machines; and a storage device including a plurality of memory regions and configured to divide data from the host into a plurality of streams and separately store the plurality of streams in the plurality of memory regions. The storage device assigns a first stream identifier (ID) to a first virtual machine, among the plurality of virtual machines, in response to a check-in snapshot command of the first virtual machine, and stores data in a first memory region corresponding to the first stream ID, among the plurality of memory regions, in response to a write command of the first virtual machine. The storage device stores snapshot management information including the logical addresses of the data in response to a check-out snapshot command from the first virtual machine and releases the assignment of the first stream ID.