Trim Information List Management in Non-Volatile Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data backup and recovery methods for storage devices with rewritable non-volatile memory modules face inefficiencies and performance degradation due to the need to frequently update and store trim information and logical-to-physical tables, especially in sudden power-off situations, which reduces system performance and shortens the service life of physical units.
Innovation Solution
A data backup and recovery method that utilizes a specific data structure for trim information and logical-to-physical tables, where trim information is stored in a rewritable non-volatile memory module, allowing for efficient data recovery by generating and updating trim information lists and logical-to-physical tables, and storing them in the module only when necessary, thereby reducing the number of writing operations and improving overall device efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the L2P table and trim information are stored in the storage device after receiving every trim command, then data recovery reliability is improved, but system performance decreases and the service life of physical units shortens
Solution Approach 1:
The patent applies preliminary action by pre-allocating a specific physical region in the non-volatile memory module dedicated to storing L2P table and trim information. This preparation in advance eliminates the need for frequent write operations during normal operation, as the controller can directly store updated information in the pre-designated region without requiring additional allocation or confirmation operations, thus improving both reliability and performance
Solution Approach 2:
The patent extracts the L2P table and trim information storage function from the general data storage operations by creating a dedicated physical region specifically for metadata storage. This separation allows the controller to handle L2P updates independently from user data operations, reducing the impact on system performance while ensuring data recovery reliability
2Reliability
If the L2P table and trim information are stored in the storage device after receiving every trim command, then data recovery reliability is improved, but the service life of physical units decreases
Solution Approach 1:
By extracting L2P table and trim information into a dedicated physical region, the patent separates metadata storage from user data storage. This extraction reduces the frequency of write operations to the main storage areas, thereby extending the service life of physical units while maintaining data recovery reliability through persistent storage of critical information
Solution Approach 2:
The patent changes the storage parameter by using a specific physical region with optimized characteristics for storing L2P tables and trim information. This parameter change allows for more efficient storage operations with fewer write cycles to critical data structures, extending physical unit lifespan while ensuring reliability
3Stability of the object's composition
If the L2P table is updated and stored frequently, then data consistency is improved, but the number of writing operations increases
Solution Approach 1:
The patent applies preliminary action by pre-allocating a dedicated physical region for L2P table storage. This allows the controller to update the L2P table structure without requiring frequent confirmation write operations to the main storage area, reducing the number of writing operations while maintaining data consistency through the persistent nature of the dedicated region
Solution Approach 2:
The dedicated physical region acts as an intermediary between the volatile memory where L2P tables are actively maintained and the main non-volatile storage. This intermediary structure allows for efficient updates with reduced write amplification, as changes can be staged in the dedicated region without immediately propagating to the entire storage system
Data Source
AI summary
A data backup method, a data recovery method and a storage controller for a rewritable non-volatile memory module are provided. The data backup method includes receiving a trim command; generating a trim information list according to the trim command and a physical address that stores the trim information list, wherein the trim information list records information corresponding to the trim command and the physical address; storing the generated trim information list into the physical address. The data recovery method includes re-establishing a logical-to-physical table; loading a latest trim information list into a memory from the rewritable non-volatile memory module; updating the re-established logical-to-physical table or the trim information list in the memory according to the trim information.