Memory System Map Management via Pre-Update Table Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory systems face inefficiencies in map management operations, particularly in updating logical-to-physical (L2P) entries and generating update tables, which can lead to errors and prolonged processing times during write operations.
Innovation Solution
The proposed memory system employs a method that generates pre-update tables and original update tables by merging P2L entries with existing L2P entries, allowing for parallel processing of pre-update table generation during write operations and ensuring accurate L2P updates post-write completion, thereby reducing overall map management operation time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the memory system waits for write operation completion before generating update tables, then accuracy of L2P entries is improved, but map management operation time increases
Solution Approach 1:
The patent applies preliminary action by generating a pre-update table during the write operation before it completes. This pre-update table is prepared in advance using P2L entries that are already available, and then merged with the original update table after write completion. This allows the map management operation to proceed without waiting for the entire write operation to finish, reducing total operation time while maintaining accuracy through the merging step.
2Manufacturing precision
If the memory system generates update tables sequentially after write completion, then processing accuracy is maintained, but productivity decreases
Solution Approach 1:
The patent implements continuity of useful action by overlapping the pre-update table generation with the ongoing write operation. Instead of idle waiting time, the system continuously performs useful work by generating the pre-update table in parallel with the write operation, then seamlessly continues with the merging step after write completion. This eliminates gaps in productive activity while maintaining processing accuracy.
3Stability of the object's composition
If the memory system performs map management operations only after write completion, then data consistency is ensured, but operation speed decreases
Solution Approach 1:
The patent applies segmentation by dividing the map management operation into two distinct phases: a pre-update table generation phase that occurs during the write operation, and a merging phase that occurs after write completion. This segmentation allows different parts of the operation to proceed at different times, improving overall speed while the merging phase ensures data consistency by using finalized P2L entries.
Data Source
AI summary
An operating method of a memory system includes determining that a map management operation is triggered, based on physical-to-logical (P2L) entries generated after a previous map management operation is completed, wherein the P2L entries respectively correspond to physical addresses of a memory region of a storage medium; generating a pre-update table corresponding to the memory region based on the P2L entries regardless of whether a write operation of the storage medium is completed; updating L2P entries based on the P2L entries after the write operation is completed; and generating, a new original update table by merging the pre-update table and an original update table corresponding to the memory region when the original update table is present in the storage medium and generating, after the L2P entries are updated, the pre-update table as the new original update table when the original update table is not present in the storage medium.