Mapping Table Update in Non-Volatile Memory Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for updating logical address-physical address mapping tables in rewritable non-volatile memory modules often result in programming errors, leading to data loss and inability to restore data due to differences in data volumes across physical units, especially when temporary storage areas become full and programming sequences are disrupted.
Innovation Solution
A method that allocates a mapping table storage area, determines if the remaining space is below a threshold, updates mapping information from the physical address-logical address mapping table to the logical address-physical address mapping table, clears the old mapping information, and programs data into active physical erasing units, establishing updated mapping information while preventing data loss by managing storage efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the temporary storage area is full and mapping information is updated into the logical address-physical address mapping table, then the mapping table update efficiency is improved, but programming errors may occur in the active physical erasing unit leading to data loss
Solution Approach 1:
The patent applies preliminary action by checking whether the active physical erasing unit has been fully programmed before updating the mapping table. The control circuit determines the programming status in advance and only permits mapping table updates when the physical erasing unit is completely programmed, preventing programming errors and data loss while maintaining efficient mapping table updates
2Quantity of substance
If data volumes are compressed into physical units, then the storage capacity is improved, but the mapping information sizes become different leading to temporary storage area full situations
Solution Approach 1:
The patent applies dynamics by implementing a dynamic mapping information management system that adapts to varying data volumes. The control circuit dynamically determines when to update the mapping table based on the actual programming status of physical erasing units, rather than using fixed update intervals. This allows efficient utilization of temporary storage area while handling compressed data of different sizes
3Measurement precision
If the mapping table is updated frequently to reflect different logical address-physical address mappings, then the data access accuracy is improved, but the system performance deteriorates due to frequent updates
Solution Approach 1:
The patent applies periodic action by updating the mapping table at specific intervals rather than continuously. The control circuit updates the mapping table periodically when the temporary storage area is full or when a physical erasing unit is completely programmed, balancing address mapping accuracy with system performance by avoiding unnecessary frequent updates
Data Source
AI summary
A mapping table updating method for a rewritable non-volatile memory module is provided. The method includes: allocating a mapping table storage area for storing a physical address-logical address mapping table in a buffer memory. The method also includes: determining whether a remaining storage space of the mapping table storage area is less than a threshold. If the remaining storage space is less than the threshold, mapping information of the physical address-logical address mapping table stored in the mapping table storage area is updated into at least one logical address-physical address mapping table, and the mapping information of the physical address-logical address mapping table stored in the mapping table storage area is cleared. The method also includes: storing updated mapping information corresponding to a programmed active physical erasing unit into the mapping table storage area.