Direct-Mapped Flash Storage via OS-Level Controller 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 drives without integrated controllers, leading to unnecessary write operations and reduced reliability.

Innovation Solution

Implementing a direct-mapped flash storage system where the operating system initiates and controls processes, such as data rewriting and erasure, without involving lower-level storage controllers, and utilizing non-volatile RAM as a quickly accessible buffer to improve write latency and manage storage drive operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional storage controllers manage flash drives, then storage operations are automated, but redundant write operations occur and reliability decreases

Engineering Contradiction:
Improvestorage system reliabilityVSAvoidwrite operation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the storage controller functionality from the flash drive hardware and relocates it to the operating system level. The OS directly manages flash drive operations including wear leveling, bad block management, and write operations, eliminating the intermediate storage controller that caused redundant writes. This extraction resolves the contradiction by improving reliability through direct OS control while eliminating productivity losses from redundant operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The flash storage system implements self-service mechanisms where the OS directly manages storage operations without external controllers. The system performs its own wear leveling, data management, and error handling through OS-level daemons and direct I/O interfaces, eliminating the need for separate storage controller hardware that introduced redundancy and reliability issues.

Inventive Principle:
Principle #25Self-service

2Productivity

If storage controllers are integrated with flash drives, then device complexity is reduced, but write latency increases and performance decreases

Engineering Contradiction:
Improvewrite latencyVSAvoidstorage system architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces non-volatile RAM (NV RAM) as an intermediary buffer between the OS and flash storage media. This NV RAM layer absorbs write operations quickly, then manages data transfer to flash drives asynchronously, significantly reducing write latency. The intermediary resolves the contradiction by decoupling the speed requirements of OS writes from the slower flash write operations, improving productivity without oversimplifying the architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The storage system is segmented into distinct functional layers: OS-level management daemons, NV RAM buffering layer, and flash drive physical layer. This segmentation allows each layer to optimize for its specific function - the OS handles logical management, NV RAM handles high-speed buffering, and flash drives handle persistent storage - thereby reducing overall write latency while maintaining appropriate complexity distribution.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If multiple flash drives are used for data distribution, then storage capacity increases, but data management complexity increases

Engineering Contradiction:
Improvestorage capacityVSAvoiddata management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The OS-level storage management system implements universal control mechanisms that handle multiple flash drives through a unified interface. A single daemon process manages wear leveling, bad block handling, and data distribution across all connected flash drives using standardized system calls, eliminating the need for separate management logic for each drive and reducing overall data management complexity while scaling capacity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The storage management system implements feedback loops where the OS daemon continuously monitors flash drive status (wear levels, bad blocks, available capacity) and dynamically adjusts data distribution and write operations. This feedback mechanism automates the management of multiple drives, reducing complexity by eliminating manual configuration and enabling the system to adapt to changing conditions across the flash drive array.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11860820B1Processing data through a storage system in a data pipeline
Publication Date: 2024.01.02 PURE STORAGE INC
  • US11860820B1 patent drawing
  • US11860820B1 patent drawing
  • US11860820B1 patent drawing

AI summary

Processing data through a storage system in a data pipeline including receiving, by the storage system, a dataset from a collector on a data producer, wherein the dataset is disaggregated from metadata for the dataset by the collector; storing the dataset on the storage system; receiving, by the storage system from a data indexer, a request for data from the dataset, wherein the request for the data comprises the metadata gathered by the collector on the data producer; servicing, by the storage system, the request for the data by locating the data using the metadata gathered by the collector on the data producer and received in the request for the data; and receiving, from the data indexer, indexed data indexed using the metadata gathered by the collector on the data producer.