Storage Controller Write Buffer for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage systems face inefficiencies in data management and security, particularly in handling write operations and failover scenarios, leading to potential data loss and increased latency.

Innovation Solution

The implementation of a storage system with dual storage array controllers, where one controller acts as primary and the other as secondary, with a midplane connecting them to NVRAM devices for fast write operations and persistent storage, enabling efficient data management and redundancy through direct-mapped flash storage and erasure coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional storage systems handle write operations, then data is stored, but unnecessary write operations increase latency and reduce efficiency

Engineering Contradiction:
Improvewrite operation efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements a write buffer that temporarily holds write operations before they are committed to persistent storage. This preliminary action allows the system to batch and optimize write operations, reducing the frequency of actual write operations to storage media and thereby reducing latency while maintaining data integrity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a write buffer as an intermediary component between the controller and the storage media. This buffer acts as a mediator that decouples the write operation initiation from the actual data persistence, allowing faster acknowledgment of write requests while ensuring data is eventually committed to storage, thus reducing perceived latency without sacrificing reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If storage systems implement failover mechanisms, then data reliability is improved, but system complexity increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a redundant log structure where write operations are duplicated across multiple log regions or copies. This copying mechanism ensures that if one log or storage component fails, another copy remains intact, providing failover capability without requiring complex active-active redundancy systems. The complexity is reduced by using simple replication rather than sophisticated coordination protocols.

Inventive Principle:
Principle #26Copying

3Reliability

If traditional systems perform flush operations, then data integrity is maintained, but frequent flushing increases write amplification and reduces performance

Engineering Contradiction:
Improvedata integrityVSAvoidwrite operation throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements periodic flush operations rather than continuous or frequent flushing. The write buffer accumulates write operations and flushes to persistent storage at predetermined intervals or when certain thresholds are reached. This periodic action reduces write amplification by batching operations, improving overall throughput while maintaining data integrity through regular persistence intervals.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent applies partial flushing strategies where only necessary data is flushed to storage at each interval, rather than forcing complete buffer flushes. This selective or partial action reduces the total volume of write operations to storage media, decreasing write amplification and improving performance while still ensuring that critical data integrity requirements are met through targeted persistence of essential data.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11720692B2Hardware token based management of recovery datasets for a storage system
Publication Date: 2023.08.08 PURE STORAGE INC
  • US11720692B2 patent drawing
  • US11720692B2 patent drawing
  • US11720692B2 patent drawing

AI summary

An illustrative method includes a data protection system detecting a request to perform a restricted operation with respect to a recovery dataset configured to be used by a storage system to recover from a data corruption event within the storage system, monitoring, in response to the request, for an occurrence of a predetermined set of one or more authorization events performed with one or more hardware tokens, and preventing the restricted operation from being executed until the each of the one or more authorization events included in the predetermined set occurs.