Mapping Table Update Batching for Non-Volatile Memory Write Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The frequent reading and writing of mapping tables in rewritable non-volatile memory modules due to dispersed logic units in command buffers lead to excessive write amplification, reducing the service life of these modules.
Innovation Solution
A method where multiple operation commands are grouped to perform table updating operations in batches, reading and updating sub-mapping tables in a buffer memory before writing them back to the module, optimizing the query efficiency and reducing the read and write counts of the mapping table.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the memory controller reads mapping tables one by one according to multiple operation commands in the command buffer, then data access can be performed according to mapping information, but the logic units corresponding to multiple operation commands are dispersed, causing frequent reading and writing of the mapping table, thereby causing additional write amplification and reducing the service life of the rewritable non-volatile memory module
Solution Approach 1:
The patent groups multiple operation commands into batches and merges their mapping table update operations. Instead of processing each command separately, the controller accumulates multiple commands and performs unified mapping table updates, thereby reducing the frequency of read-write operations to the rewritable non-volatile memory module and lowering write amplification.
Solution Approach 2:
The patent introduces a buffer memory that pre-stores frequently accessed mapping tables before they are needed for data access operations. By performing preliminary loading of mapping tables into the buffer memory, the system reduces the need for repeated read operations from the rewritable non-volatile memory module, thereby reducing write amplification caused by frequent updates.
2Productivity
If the memory controller frequently reads and writes the mapping table to the rewritable non-volatile memory module due to dispersed logic units, then data access operations can be completed, but the service life of the rewritable non-volatile memory module is reduced
Solution Approach 1:
The patent merges multiple mapping table update operations into single batch operations. By grouping updates for multiple logic units together, the system reduces the total number of write operations to the rewritable non-volatile memory module, thereby extending its service life while maintaining operational productivity.
Solution Approach 2:
The patent introduces a buffer memory as an intermediary between the memory controller and the rewritable non-volatile memory module. This buffer memory temporarily stores mapping tables and update data, allowing the controller to process multiple operation commands without immediately writing to the rewritable non-volatile memory module, thus reducing wear and extending service life.
3Measurement precision
If multiple operation commands are processed individually with separate mapping table updates, then each command can be executed accurately, but the update efficiency of the mapping table is reduced and write amplification increases
Solution Approach 1:
The patent combines multiple individual mapping table update operations into a single batch update operation. By processing multiple commands together and performing unified updates to the mapping table, the system maintains the accuracy required for each individual command while significantly improving overall update efficiency and reducing write amplification.
Solution Approach 2:
The patent performs preliminary grouping and preparation of multiple operation commands before executing mapping table updates. By organizing commands into batches in advance and preparing update operations beforehand, the system ensures that each command's requirements are met while achieving higher update efficiency through consolidated operations.
Data Source
AI summary
A mapping table updating method, a memory storage device and a memory control circuit unit are disclosed. The method includes: receiving, a plurality of operation commands from a host system; performing a first table updating operation according to a first operation command and a third operation command among the operation commands to read and update a first sub-mapping table and a third sub-mapping table from a rewritable non-volatile memory module; and after the first table updating operation is finished, performing a second table updating operation according to a second operation command among the operation commands to read and update a second sub-mapping table from the rewritable non-volatile memory module.