Flash Mapping Table Recovery from Start-Page Management Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As flash memory capacity increases, the method of reading all data in each block to establish the logical-to-physical mapping table becomes inefficient, and with the advancement to multi-level cell (MLC) flash memories, the system management area capacity becomes insufficient due to the larger error correction code requirements, impacting management efficiency.
Innovation Solution
The method involves dividing the system management area into a data storage area and a detection area within the start page of each block, allowing the controller to read and correct data using error correction codes, thereby establishing the logical-to-physical mapping table efficiently, and integrating memory capacities when necessary to maintain sufficient storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the controller sequentially reads all data in each block to establish the logical-to-physical mapping table, then the mapping table can be established, but the management efficiency becomes very slow as flash memory capacity increases
Solution Approach 1:
The patent extracts only the necessary system management data from the start page of each block, rather than reading all data. The controller identifies and reads only the specific system management area containing the logical-to-physical mapping information, significantly reducing the reading workload and improving management efficiency while maintaining reliable mapping table establishment.
2Quantity of substance
If MLC flash memory is used to increase memory capacity, then storage capacity increases, but the system management area capacity becomes insufficient due to larger error correction code requirements
Solution Approach 1:
The patent relocates the system management data from the start page system management area to the end page of each block. This dimensional change in data placement allows the start page to be optimized for MLC error correction requirements while the end page provides sufficient space for system management information, effectively resolving the capacity conflict.
3Reliability
If the system management area is divided into data storage area and detection area, then data can be corrected when necessary, but the system complexity increases
Solution Approach 1:
The patent divides the system management area into distinct functional segments: a data storage area for storing the logical-to-physical mapping information and a detection area for storing error detection codes. This segmentation enables targeted error detection and correction operations on only the necessary portions of data, improving reliability while maintaining manageable system complexity through clear functional separation.
Data Source
AI summary
A memory management method and a controller for a non-volatile memory storage device are provided. The memor management method and the controller are adapted for establishing a logical-to-physical mapping table of each block in a memory buffer of the controller by merely reading the data stored in a system management area within a start page of each block, so as to promote the management efficiency of the non-volatile memory storage device. In addition, the method and the controller of the present invention integrate all of or a part of the system management areas within the start page for efficiently managing and using the memory capacity of all the system management areas within the start page.