Logical to Physical Table Fragmentation for Storage Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory devices require significant primary storage for logical to physical address translations, which is a limited and expensive resource, especially in large capacity memory systems, and often necessitate multiple reads from secondary storage for address retrieval.
Innovation Solution
Implementing a system with logical to physical table fragments, where L2P tables are divided into smaller fragments for frequently written (hot) LBAs and larger tables for less frequently written (cold) LBAs, allowing for reduced primary storage usage and single-read secondary storage access through a combination of first and second level indices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If L2P tables are stored entirely in primary storage, then address translation speed is improved, but primary storage requirements increase significantly
Solution Approach 1:
The L2P table is divided into multiple fragments stored in secondary storage, with only essential metadata kept in primary storage. This segmentation allows fast access to fragment locations while reducing primary storage consumption.
Solution Approach 2:
The patent introduces a hierarchical storage architecture, moving L2P table data from a single primary storage dimension to include secondary storage dimension. This enables addressing translation to span multiple storage layers, balancing speed and capacity requirements.
2Quantity of substance
If L2P tables are fragmented and stored in secondary storage, then primary storage requirements are reduced, but access time increases due to additional reads
Solution Approach 1:
The system pre-loads L2P table fragments into secondary storage before they are needed, and maintains metadata about fragment locations in primary storage. This preliminary organization of data reduces access time when fragments are actually needed.
Solution Approach 2:
The patent introduces an intermediary metadata structure that maps logical addresses to physical fragment locations in secondary storage. This intermediary layer enables efficient indirect addressing without requiring full L2P tables in primary storage.
3Reliability
If L2P tables are frequently updated for hot LBAs, then data freshness is improved, but wear on secondary storage increases
Solution Approach 1:
The patent applies different storage quality levels to different portions of L2P data. Hot LBA fragments are stored in faster, more durable secondary storage locations, while cold LBA fragments use standard secondary storage. This local differentiation optimizes both data freshness and device lifetime.
Solution Approach 2:
The system dynamically changes storage parameters such as fragment location, storage medium type, and update frequency based on LBA access patterns. This allows the system to adapt to varying data freshness requirements while managing wear across different storage components.
Data Source
AI summary
Logical to physical tables each including logical to physical address translations for first logical addresses can be stored. Logical to physical table fragments each including logical to physical address translations for second logical address can be stored. A first level index can be stored. The first level index can include a physical table address of a respective one of the logical to physical tables for each of the first logical addresses and a respective pointer to a second level index for each of the second logical addresses. The second level index can be stored and can include a physical fragment address of a respective logical to physical table fragment for each of the second logical addresses.