Flash Storage Address Translation Offloading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage systems face inefficiencies in data management and storage operations, particularly in handling flash storage systems where direct-mapped flash storage systems address data blocks without address translation by the storage controllers, leading to increased reliability but with unnecessary write operations and redundancy.

Innovation Solution

Implementing a storage system where the operating system initiates and controls processes across multiple flash drives, offloading device management responsibilities from storage drives to storage array controllers, utilizing non-volatile RAM as a buffer for write operations, and employing erasure coding and mirroring for redundancy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If direct-mapped flash storage systems address data blocks without address translation by storage controllers, then reliability is improved, but unnecessary write operations and redundancy increase

Engineering Contradiction:
ImprovereliabilityVSAvoidwrite operations efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the address translation function from the storage controller and relocates it to the operating system. This allows the storage controller to focus solely on reliable data writing to flash memory without the overhead of address management, while the OS handles logical-to-physical address mapping efficiently, reducing redundant write operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a mapping layer as an intermediary between the logical address space managed by the OS and the physical flash storage addressed by the controller. This mapping mechanism coordinates address translation and write operations, eliminating redundant writes by tracking which data blocks have already been written to their final destinations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If storage array controllers manage multiple flash drives, then device management is improved, but complexity increases

Engineering Contradiction:
Improvedevice managementVSAvoidcontroller complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts high-level device management responsibilities from the storage array controller and transfers them to the operating system. The controller is left with simplified low-level flash memory management tasks, while the OS handles filesystem management, allocation, and coordination across multiple drives, reducing controller complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments management functions between two layers: the OS handles logical device management, filesystem operations, and cross-drive coordination, while the controller handles physical flash memory operations. This segmentation allows each component to specialize without bearing the full burden of system complexity.

Inventive Principle:
Principle #1Segmentation

3Productivity

If non-volatile RAM is used as buffer for write operations, then write performance is improved, but memory usage increases

Engineering Contradiction:
Improvewrite performanceVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent uses non-volatile RAM as a buffer to perform preliminary write operations before finalizing data to flash storage. This allows the system to accept and temporarily hold write operations in fast NVRAM, improving write performance by decoupling host write requests from slower flash programming, while the buffer size is optimized to balance performance gains against memory consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11379132B1Correlating medical sensor data
Publication Date: 2022.07.05 PURE STORAGE INC
  • US11379132B1 patent drawing
  • US11379132B1 patent drawing
  • US11379132B1 patent drawing

AI summary

Correlating medical sensor data includes: receiving, from a plurality of disparate medical sensors, sensor data for a patient; analyzing the sensor data, including identifying one or more correlations to one or more known patterns; and reporting the correlations.