Direct-Mapped Flash Storage Address Translation via Host Mapping Table
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional storage systems face inefficiencies in data migration and management across multiple storage devices, particularly in handling flash memory, where operations are often performed by both higher and lower level processes, leading to increased complexity and potential reliability issues.
Innovation Solution
The proposed solution involves a direct-mapped flash storage system where the operating system initiates and controls processes across flash drives directly, without address translation by storage controllers, optimizing data management and reducing redundant operations by using non-volatile RAM as a buffer for write requests and implementing erasure coding for redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traditional storage controllers perform address translation and data management operations, then data management functionality is provided, but system complexity increases and reliability decreases due to multiple levels of processes
Solution Approach 1:
The patent extracts the address translation function from the storage controller by implementing a mapping table that directly maps host addresses to flash memory addresses. This eliminates the need for the storage controller to perform address translation operations, reducing system complexity and improving reliability by removing a potential failure point in the control path.
Solution Approach 2:
The patent introduces a mapping table as an intermediary data structure that bridges the host address space and flash memory address space. This mapping table serves as a mediator that translates host addresses to physical flash addresses without requiring active intervention from the storage controller, thereby simplifying the control logic and improving system reliability.
2Productivity
If storage controllers manage data operations across flash drives, then data management is performed, but write operation overhead increases due to redundant processing
Solution Approach 1:
The patent performs preliminary actions by pre-establishing the mapping table that contains all necessary address translations before write operations begin. The mapping relationships are determined in advance, allowing write operations to proceed directly using the pre-computed mappings without requiring real-time address translation processing, thus improving write efficiency and reducing energy overhead.
3Ease of operation
If higher and lower level processes both operate on flash memory, then comprehensive data management is achieved, but operational complexity and potential reliability issues increase
Solution Approach 1:
The patent extracts the address translation responsibility from the lower-level storage controller processes and places it in the higher-level host system through the mapping table mechanism. This separation allows the storage controller to operate with simpler, more reliable low-level operations while the host system handles the address mapping logic, reducing operational complexity and potential reliability issues.
Data Source
AI summary
Filling out the space of Redundant Array of Disks (RAID) format changes during drive capacity and count changes, including: detecting, in a storage system having a first Redundant Array of Independent Disks (RAID) format, a change to an operational characteristic of the storage system; and reconfiguring the storage system to have a second RAID format in response to the detected change.