Buffer Memory Management for Mapping Table Restoration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing buffer memory management methods in memory storage devices with rewritable non-volatile memory modules face inefficiencies due to the need for frequent copying and restoring of logical address-physical address mapping tables, leading to system overload and performance degradation.
Innovation Solution
A buffer memory management method that allocates a mapping table zone into two zones with continuous buffer units, where logical address-physical address mapping tables are loaded and updated, and only restored to the non-volatile memory when all units in one zone are marked as 'dirty', optimizing data transfer and reducing unnecessary copying operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If updated logical address-physical address mapping tables are temporarily stored in buffer memory units and restored back to rewritable non-volatile memory only when collected into equivalent size of one physical programming unit, then the system can reduce the frequency of restoring operations, but this leads to excessive copying operations and system overload
Solution Approach 1:
The buffer memory is divided into multiple zones (e.g., first zone, second zone, third zone) with different functions. The first zone stores mapping tables to be restored, the second zone stores mapping tables to be updated, and the third zone serves as a temporary zone. This segmentation allows the system to avoid excessive copying by directly restoring mapping tables from the first zone to the non-volatile memory when the first zone is full, while updates are performed in the second zone without requiring copying to the temporary zone.
2Stability of the object's composition
If mapping tables are copied to temporary zone in buffer memory before restoring to non-volatile memory, then the data can be organized into continuous buffer units, but this results in excessive copying operations and increased restoring time
Solution Approach 1:
Mapping tables are pre-loaded into the first zone in continuous buffer units before restoration is needed. The controller continuously monitors the first zone and immediately initiates restoration to non-volatile memory when the zone becomes full, eliminating the need for preliminary copying operations and reducing restoring time.
3Quantity of substance
If the buffer memory stores large amounts of updated mapping tables, then the buffer can serve as an effective temporary zone, but this requires frequent and extensive copying operations that lead to system overload
Solution Approach 1:
Different zones of the buffer memory are assigned different qualities and functions: the first zone is optimized for storage and direct restoration, the second zone is optimized for update operations, and the third zone is optimized for temporary storage during background tasks. This local quality differentiation allows each zone to operate independently with optimized performance characteristics, preventing system overload.
Data Source
AI summary
A buffer memory management method, a memory control circuit unit and a memory storage device are provided. The buffer memory management method includes allocating a mapping table zone having a first zone and a second zone in the buffer memory, and temporarily storing a plurality of logical address-physical address mapping tables into the first zone and the second zone, and receiving a first write command which indicates writing first data into a first logical address. A first logical address-physical address mapping table to which the first logical address belongs is temporarily stored into a first buffer unit in the second zone. The method also includes updating the first logical address-physical address mapping table, moving the updated first logical address-physical address mapping table into a second buffer unit in the first zone, and marking the second buffer unit as a dirty status.