L2P Folding Management Using Journal Checks in Memory Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory sub-systems face inefficiencies in updating the logical to physical (L2P) data structure during folding operations, leading to incorrect mapping and potential data migration issues due to simultaneous host operations during the folding process.
Innovation Solution
Implementing a conditional update of the L2P data structure, where updates are performed only after a threshold criterion is satisfied, and utilizing a firmware to manage the update process by writing journal entries and checking source locations before updating the mapping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the L2P data structure is updated during folding operations, then data mapping is maintained, but incorrect mapping and data migration issues occur due to simultaneous host operations
Solution Approach 1:
The patent applies preliminary action by checking whether the source location matches the L2P entry before updating the mapping. This pre-check ensures that the folding operation is safe to proceed with the update, preventing incorrect mapping while maintaining data integrity during the folding process
Solution Approach 2:
The patent implements feedback by using journal entries to track the folding operation status and source locations. The system continuously monitors whether the source location matches the expected L2P entry and uses this feedback information to decide whether to update the mapping, thereby ensuring reliability while managing complexity
2Reliability
If the L2P data structure is updated immediately during folding, then mapping is maintained, but multiple data migrations occur increasing latency
Solution Approach 1:
The patent performs a preliminary check of the source location against the L2P entry before executing the update. This pre-condition verification ensures that the update is only performed when safe, preventing multiple migrations and reducing latency by avoiding unnecessary updates
Solution Approach 2:
The system uses journal entries to self-track the folding operation progress and automatically determines when the source location matches the expected L2P entry. This self-service mechanism eliminates the need for external coordination and reduces latency by enabling immediate, safe updates without multiple migration cycles
Data Source
AI summary
A system includes a memory device; and a processing device, operatively coupled with the memory device, to perform operations including retrieving data stored in an array of source memory cells on the memory device; writing the data and a plurality of journal entries to an array of destination memory cells on the memory device, wherein each journal entry of the plurality of journal entries corresponds to a respective write unit of a plurality of write units of the data, and wherein each journal entry of the plurality of journal entries specifies one or more source locations of corresponding data stored in the array of source memory cells; responsive to determining that the writing is completed, determining, for each journal entry of the plurality of journal entries, whether a source location specified in the journal entry matches a corresponding L2P entry in a logical to physical (L2P) data structure, wherein the L2P data structure maps one or more logical addresses of the data to one or more source physical addresses, and responsive to determining that each source location specified in the plurality of journal entries matches the corresponding L2P entry in the L2P data structure, updating the L2P data structure from mapping the one or more logical addresses of the data to the one or more source physical addresses to mapping the one or more logical addresses of the data to one or more destination physical addresses.