Direct-Mapped Flash Storage OS Address Translation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage systems face inefficiencies in managing flash memory, particularly in addressing data blocks directly without address translation by storage controllers, leading to unnecessary write operations and reduced reliability.

Innovation Solution

A direct-mapped flash storage system where the operating system initiates and controls processes, such as data rewriting and erasure, across multiple flash drives without involving lower-level storage controllers, optimizing flash memory performance, reliability, and lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If storage controllers perform address translation and manage flash memory operations, then device complexity and control capability are improved, but write operations become redundant and reliability decreases

Engineering Contradiction:
Improvestorage controller complexityVSAvoidflash drive reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent extracts the address translation function from the storage controller and places it directly in the operating system. The OS maintains a translation layer that maps logical block addresses to physical flash memory locations, eliminating the need for storage controllers to perform address translation. This reduces storage controller complexity while improving reliability by removing redundant write operations through the controller.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The operating system serves itself by directly managing flash memory operations without requiring storage controller intervention. The OS performs address translation, data rewriting, and erasure operations directly on the flash drives, making the system self-sufficient and eliminating unnecessary controller-mediated operations that reduce reliability.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If storage controllers manage flash memory operations, then ease of operation is improved, but redundant write operations increase and performance decreases

Engineering Contradiction:
Improveflash memory managementVSAvoidflash memory performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The operating system acts as an intermediary between the user space applications and the flash memory devices. It provides a unified interface for data access while directly managing the underlying flash memory operations, including address translation and wear leveling. This eliminates the need for storage controllers to mediate operations, reducing redundant writes and improving performance while maintaining ease of operation through the OS interface.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The operating system performs preliminary actions by pre-managing flash memory operations such as wear leveling, bad block management, and address translation before data is written. This proactive management eliminates the need for storage controllers to perform these operations during actual write operations, reducing redundant writes and improving overall flash memory performance.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If address translation is performed by storage controllers, then adaptability is improved, but write operations become redundant and lifespan decreases

Engineering Contradiction:
Improveaddress translation capabilityVSAvoidflash drive lifespan
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of stationary object

Solution Approach 1:

The address translation capability is extracted from the storage controller and implemented directly in the operating system. The OS maintains translation tables and performs address mapping operations, eliminating the need for storage controllers to involvement in address translation. This reduces the number of write operations required, thereby extending flash drive lifespan while maintaining full adaptability for different flash memory configurations.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20240372856A1Similarity-Based Proactive Support And Dynamic Optimization
Publication Date: 2024.11.07 PURE STORAGE INC
  • US20240372856A1 patent drawing
  • US20240372856A1 patent drawing
  • US20240372856A1 patent drawing

AI summary

Similarity-based proactive support and dynamic optimization, including: determining, by a fleet management service, a modification for one or more storage arrays; identifying, by the fleet management service, based on one or more attributes of the one or more storage arrays, one or more similar storage arrays similar to the one or more storage arrays; and applying, by the fleet management service, the modification to the one or more storage arrays and the one or more similar storage arrays.