Flash Storage Address Translation via Operating System Extraction
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Productivity
If storage controllers manage all data operations, then centralized control is achieved, but write operations increase and performance decreases
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.
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.
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
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.
Data Source
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.


