Granular Deduplication Under QoS Latency Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory systems face challenges due to higher hardware costs and wear out issues, and existing deduplication and compression techniques increase latency and require harmonization with data center operations, leading to inefficient storage management in multi-user environments.

Innovation Solution

A memory system management method that dynamically adjusts deduplication based on Quality of Service (QoS) specifications, using a Single Instance Repository (SIR) for metadata management and garbage collection, and a stub LUN to track deduplicated data, optimizing resource use across varying user demands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If deduplication is performed to increase effective storage capacity, then storage efficiency is improved, but latency increases and computational resources are consumed

Engineering Contradiction:
Improveeffective storage capacityVSAvoidlatency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system dynamically adjusts deduplication processing based on workload characteristics and QoS requirements. The storage manager can switch between inline deduplication, post-processing, and disabling deduplication entirely based on real-time conditions, making the deduplication behavior adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs partial deduplication by processing only certain data blocks or certain LUNs at a given time, rather than applying deduplication uniformly to all data. This allows the system to achieve some storage efficiency gains while limiting the computational overhead and latency impact.

Inventive Principle:
Principle #16Partial or excessive action

2Speed

If deduplication is performed in-line to reduce latency, then response time is improved, but computational resources are consumed and wear out increases

Engineering Contradiction:
Improveresponse timeVSAvoidcomputational resources
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The system applies different deduplication strategies to different LUNs or data blocks based on their specific characteristics and QoS requirements. Some LUNs may receive inline deduplication for low-latency requirements, while others use post-processing or no deduplication, allowing localized optimization rather than uniform processing.

Inventive Principle:
Principle #3Local quality

3Ease of manufacture

If deterministic deduplication processing is used to simplify system design, then implementation is easier, but user experience varies in multi-user environments

Engineering Contradiction:
Improveimplementation simplicityVSAvoiduser experience consistency
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The storage manager continuously monitors workload characteristics, QoS requirements, and system performance metrics, then uses this feedback to dynamically adjust deduplication processing. This closed-loop control allows the system to adapt to changing conditions and maintain consistent user experience across different workloads and users.

Inventive Principle:
Principle #23Feedback

4Speed

If flash memory is used to improve response time and I/O operations, then performance is improved, but hardware cost increases and wear out problems occur

Engineering Contradiction:
Improveresponse timeVSAvoidwear out
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system changes the operational parameters of flash memory by adjusting write amplification through deduplication and compression. By reducing redundant writes to flash memory through these techniques, the system extends flash memory lifespan while maintaining performance benefits.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260050377A1System and Method for Granular Deduplication
Publication Date: 2026.02.19 INNOVATIONS IN MEMORY LLC
  • US20260050377A1 patent drawing
  • US20260050377A1 patent drawing
  • US20260050377A1 patent drawing

AI summary

A method of managing a memory system is described. The method comprise receiving a command to write data to a logical unit (LUN) of memory. The LUN is associated with a quality of service (QoS) specification. The QoS specification is associated with a latency requirement. The method comprises determining that the QoS specification associated with the LUN includes deduplication. The method comprises determining whether deduplication is possible while meeting the latency requirement associated with the QoS specification. The method comprises deduplicating and storing the data in a storage memory based on a determination that deduplication is possible while meeting the latency requirement associated with the QoS specification.