Pivot Table Integration in Logical-to-Physical Memory Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems face increased latency and performance issues when using logical-to-physical (L2P) mappings due to the need to traverse multiple subsets to locate data, especially when dealing with consecutively indexed physical addresses.
Innovation Solution
The integration of a pivot table within the second subset of L2P mappings allows for direct identification of physical addresses, bypassing the need to access the third subset, thereby reducing latency and improving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a traditional multi-subset L2P mapping structure is used, then comprehensive address mapping capability is achieved, but latency increases due to the need to traverse multiple subsets to locate data
Solution Approach 1:
The patent merges the pivot table structure with the second subset of the L2P mapping, combining two previously separate components into a unified structure. This integration allows the system to maintain comprehensive address mapping capability while reducing the number of traversal steps needed to locate data, as the pivot table information is now embedded within the second subset entries rather than requiring separate lookup operations.
2Productivity
If the pivot table is integrated into the second subset of L2P mappings, then direct identification of physical addresses is enabled, but the complexity of the mapping entry structure increases
Solution Approach 1:
The patent implements nesting by embedding the pivot table structure within the second subset of the L2P mapping. The pivot table entries are nested inside the mapping entries, creating a hierarchical structure where the second subset contains both traditional mapping information and integrated pivot table data. This nested arrangement enables direct identification of physical addresses for consecutively indexed entries while organizing the increased structural complexity in a manageable, hierarchical manner.
3Reliability
If multiple subsets are traversed to locate data in L2P mappings, then accurate address translation is achieved, but performance deteriorates due to repeated access operations
Solution Approach 1:
The patent applies preliminary action by pre-organizing consecutive physical address information in the pivot table portion of the second subset during the mapping update process. When data is written to consecutively indexed physical addresses, the system proactively populates the pivot table with this sequential information, so that subsequent read operations can directly utilize this pre-prepared data without traversing additional subsets, thereby maintaining accuracy while improving performance.
Data Source
AI summary
Methods, systems, and devices for integrating a pivot table in a logical-to-physical mapping of a memory system are described. The memory system may receive a read command and read a first entry of a first subset of mapping and a second entry of a second subset of mapping. The second entry may include at least a portion of a pivot table associated with physical addresses of a non-volatile memory device. The memory system may retrieve data from a physical address identified in the pivot table, rather than access a different portion of the logical-to-physical mapping. The memory system may transmit, to a host system, the data retrieved from the physical address identified in the pivot table.