Host-Controlled Flash Storage with NVRAM Buffer

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 reduced reliability.

Innovation Solution

Implementing a direct-mapped flash storage system where the operating system initiates and controls data management processes, such as data allocation and garbage collection, without involving lower-level storage controllers, and utilizing non-volatile RAM as a buffer to improve write latency and reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If traditional storage controllers manage data operations, then data management is automated, but write operations increase and latency increases

Engineering Contradiction:
Improvedata management automationVSAvoidwrite latency
Core Design Contradiction:
Extent of automationVSLoss of time

Solution Approach 1:

The patent extracts the data management functions (allocation, garbage collection, wear leveling) from the storage controller and relocates them to the host processor. This eliminates the need for the storage controller to initiate write operations, reducing unnecessary writes and latency while maintaining automation through host-controlled processes.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a buffer memory as an intermediary between the host and flash memory. The buffer temporarily holds data before it is written to flash, allowing the host to complete write operations quickly without waiting for flash programming, thereby reducing perceived write latency while maintaining data integrity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If storage controllers initiate write operations, then data management is centralized, but unnecessary write operations increase

Engineering Contradiction:
Improvecontrol centralizationVSAvoidwrite operations energy consumption
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent removes the write initiation capability from the storage controller and places it solely in the host. The controller becomes a passive execution unit that only performs writes when explicitly commanded by the host, eliminating unnecessary write operations that were previously initiated by the controller's internal logic.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The host processor takes direct control of data management tasks, making decisions about when and what to write based on its own knowledge of data validity and system state. This self-service approach prevents wasteful writes that would occur if the controller independently managed data.

Inventive Principle:
Principle #25Self-service

3Speed

If volatile RAM is used as buffer, then write speed increases, but data reliability decreases

Engineering Contradiction:
Improvewrite speedVSAvoiddata reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements a checkpoint mechanism that periodically saves buffer contents to non-volatile flash memory before potential data loss events. This preliminary action ensures that even if power is lost or the system crashes, recently written data is protected because it has already been persisted to reliable storage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses acknowledgment signals from the flash memory to the host to confirm successful writes. The host maintains a mapping of which data has been successfully persisted and uses this feedback to determine when it is safe to overwrite buffer contents or when checkpoints are needed, balancing speed and reliability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10936191B1Access control for a computing system
Publication Date: 2021.03.02 PURE STORAGE INC
  • US10936191B1 patent drawing
  • US10936191B1 patent drawing
  • US10936191B1 patent drawing

AI summary

An exemplary access control system controls access to a computing system such as a data storage system. For example, the exemplary access control system includes a remote management system that receives a request to operate on an element of the computing system and generates a message based on the request and a first token for the remote management system that is associated with the request. The message includes data representative of a second token for the remote management system. The remote management system signs the message and transmits the signed message to the computing system, which is configured to verify and use the signed message, including the second token included in the signed message, to obtain and use a local access token to access and operate on the element in accordance with the request.