Flash Storage Address Translation via Operating System Extraction

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 operations and address translation by storage controllers are required, leading to increased complexity and potential reliability issues.

Innovation Solution

Implementing a storage system where the operating system initiates and controls processes across multiple flash drives without the need for address translation by storage controllers, utilizing non-volatile random access memory (NVRAM) as a buffer for write operations to improve latency and reliability, and employing erasure coding and mirroring for data redundancy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If storage controllers perform address translation in traditional storage systems, then data management is centralized and controlled, but system complexity increases and reliability decreases

Engineering Contradiction:
Improvesystem reliabilityVSAvoidstorage controller complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the address translation function from the storage controller and relocates it to the operating system. This removal of the address translation layer from the storage controller eliminates the complexity and potential failure points in the controller, while maintaining the necessary address mapping functionality at the OS level where it can be implemented more reliably.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The operating system performs address translation itself rather than relying on storage controllers to provide this service. Each flash drive maintains its own mapping table that the OS can directly access and update, allowing the system to manage address translation independently without complex controller intervention, thereby simplifying the storage controller's role and improving overall system reliability.

Inventive Principle:
Principle #25Self-service

2Productivity

If storage controllers manage all data operations, then centralized control is achieved, but write operations increase and performance decreases

Engineering Contradiction:
Improvestorage operation speedVSAvoidwrite operation overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the data management responsibilities by allowing each flash drive to maintain its own mapping table independently. This segmentation eliminates the need for centralized controller management of every write operation, reducing the overhead and energy consumption associated with controller-mediated data operations while improving overall storage productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The mapping tables are maintained in advance in each flash drive's memory, allowing the operating system to perform address translation before actual data writes occur. This preliminary action eliminates the need for real-time controller intervention during write operations, reducing write overhead and improving storage operation speed.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If direct-mapped operations are implemented across multiple flash drives, then data management is simplified, but data redundancy and reliability may be compromised

Engineering Contradiction:
Improvedata management complexityVSAvoiddata integrity
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces mapping tables as intermediary structures that reside in each flash drive's memory. These mapping tables serve as mediators between the operating system and the physical flash drive storage, enabling simplified direct-mapped operations while maintaining the ability to track and manage data location and redundancy information for data integrity protection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12182113B1Managing database systems using human-readable declarative definitions
Publication Date: 2024.12.31 PURE STORAGE INC
  • US12182113B1 patent drawing
  • US12182113B1 patent drawing
  • US12182113B1 patent drawing

AI summary

Managing database systems using human-readable declarative definitions, including reading, by a database development tool, a declarative expression for at least part of a database; identifying, by the database development tool, a first database platform including a native database language; and generating, by the database development tool, in dependence upon the declarative expression and the first database platform, a first set of native database language statements defining at least a portion of the database.