Dual-Memory Controller for Faster Logical-to-Physical Address Lookup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems face challenges in quickly identifying the physical address corresponding to a specific logical address due to inefficiencies in address mapping processes.
Innovation Solution
A controller and operating method that utilize two memories to store map data and map search data, along with a core to efficiently look up physical addresses based on sequence information and logical addresses, enabling rapid access to physical addresses through sequential logical operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single memory stores all map data entries, then the device complexity is reduced, but the address lookup speed decreases due to sequential searching through all entries
Solution Approach 1:
The patent divides the map data storage into two separate memories: a first memory storing all map data entries in sequence, and a second memory storing only the search start position information. This segmentation allows the system to quickly locate the relevant portion of map data without searching through entire sequences, thereby improving address lookup speed while maintaining manageable device complexity through functional division.
Solution Approach 2:
The second memory acts as an intermediary that stores search start position information, which serves as a pointer or reference to the relevant location in the first memory. This intermediary structure enables the core to quickly jump to the appropriate map data entries without sequential searching, significantly accelerating the address lookup process while keeping the overall system architecture relatively simple.
2Productivity
If map search data is stored in the second memory, then the productivity of address mapping is improved, but the loss of time for memory management increases
Solution Approach 1:
The system performs preliminary actions by pre-calculating and storing search start positions in the second memory before actual address mapping operations occur. This advance preparation allows subsequent address lookups to begin immediately from the correct position without requiring time-consuming sequential searches or complex management operations during active use, thereby improving productivity with minimal time loss.
Data Source
AI summary
The embodiments of the disclosed technology relate to a controller and operating method thereof. Based on some embodiments of the disclosed technology, the controller may include i) a first memory configured to store map data including a plurality of map data entries, ii) a second memory configured to store map search data indicating a first map data entry, which corresponds to a first logical address, among the plurality of map data entries, and iii) a core configured to search for information on a physical address mapped to a second logical address from the map data, based on whether the map search data is stored in the second memory.