NVRAM Write Buffer for Storage Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage systems face inefficiencies in data management and reliability due to unnecessary write operations and lack of centralized control, leading to increased latency and potential data loss during power failures.

Innovation Solution

A storage system architecture that utilizes non-volatile random access memory (NVRAM) as a buffer for write operations, with a storage array controller managing data and control information to offload device management responsibilities from storage drives, and employs erasure coding and mirroring for redundancy, allowing for proactive data rebuilding and failover capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional storage systems perform write operations directly to storage drives, then data is stored persistently, but latency increases and redundant writes occur

Engineering Contradiction:
Improvewrite operation speedVSAvoidwrite operation latency
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent implements a write buffer that temporarily holds write operations before they are committed to storage drives. This preliminary buffering allows multiple writes to be accumulated and processed together, reducing the number of actual write operations to the drives and lowering latency for individual write requests.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a write buffer as an intermediary component between the host system and storage drives. This buffer mediates write operations by absorbing write requests, managing their execution timing, and reducing the direct interaction frequency between hosts and drives, thereby improving overall write performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If storage systems lack centralized control, then device management is distributed, but data reliability decreases during power failures

Engineering Contradiction:
Improvedevice management autonomyVSAvoiddata integrity during power failure
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent combines distributed storage devices into a unified storage system with centralized control logic. The controller manages multiple storage devices as a single coordinated unit, implementing centralized metadata management and coordinated error handling that improves data reliability while maintaining the physical distribution of storage capacity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements feedback mechanisms where the controller continuously monitors the state of storage devices and adjusts management operations accordingly. This feedback loop enables the system to detect potential failures, initiate recovery procedures, and maintain data integrity even during power failures by coordinating responses across all connected devices.

Inventive Principle:
Principle #23Feedback

3Loss of information

If storage systems perform frequent write operations, then data is updated current, but redundant writes increase storage wear

Engineering Contradiction:
Improvedata update freshnessVSAvoidstorage device wear
Core Design Contradiction:
Loss of informationVSLoss of substance

Solution Approach 1:

The write buffer holds write operations temporarily before committing them to storage drives, allowing the system to batch multiple writes together. This preliminary buffering reduces the frequency of write operations to the actual storage media, decreasing wear while maintaining data update freshness through efficient batch processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the timing parameter of write operations by introducing configurable buffer flush intervals and thresholds. This allows the system to optimize between data freshness and write frequency by adjusting when buffered writes are committed to storage, reducing unnecessary writes and extending storage device lifespan.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11706024B2Secret distribution among storage devices
Publication Date: 2023.07.18 PURE STORAGE INC
  • US11706024B2 patent drawing
  • US11706024B2 patent drawing
  • US11706024B2 patent drawing

AI summary

In a storage system that includes a plurality of storage devices configured into one or more write groups, quorum-aware secret sharing may include: encrypting a device key for each storage device using a master secret; generating a plurality of shares from the master secret such that a minimum number of storage devices required from each write group for a quorum to boot the storage system is not less than a minimum number of shares required to reconstruct the master secret; and storing the encrypted device key and a separate share of the plurality of shares in each storage device.