Storage Controller Read Retry Index Selection for Wear Leveling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory management methods for rewritable non-volatile memory modules rely on erase count, write count, or read count statistics to perform wear leveling, which can lead to inefficient read retry operations and instability in data storage.
Innovation Solution
A memory management method that uses read retry recording tables to select the most suitable read retry option for a target block stripe, determining when to perform wear leveling operations based on read retry index values and weighting values, without relying on conventional statistics, thereby improving read retry efficiency and data stability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional wear leveling operation is performed using erase count, write count, or read count statistics, then the physical erasing unit can be used as evenly as possible, but the read retry operation efficiency deteriorates and data stability decreases
Solution Approach 1:
The patent changes the parameter basis for wear leveling from conventional count statistics (erase count, write count, read count) to read retry operation characteristics. By monitoring read retry indices and weighting values that reflect actual read failure patterns, the system identifies blocks requiring wear leveling based on their read reliability rather than usage frequency, thereby improving both data stability and read retry efficiency
Solution Approach 2:
The patent implements a feedback mechanism by recording read retry operation results in a read retry recording table. The system continuously monitors read retry indices and weighting values, uses this feedback to identify target blocks for wear leveling, performs the wear leveling operation, and then updates the recording table. This closed-loop feedback ensures that wear leveling is performed on blocks that actually exhibit read failures, improving data stability without sacrificing read retry efficiency
2Reliability
If wear leveling operation is performed frequently to maintain data stability, then the physical erasing unit is used evenly, but the access efficiency of the memory module deteriorates
Solution Approach 1:
The patent applies partial action by performing wear leveling operation only on specific target blocks that exhibit read failures, rather than uniformly across all physical erasing units. By using read retry recording tables to identify only those blocks that actually require wear leveling, the system avoids unnecessary wear leveling operations on healthy blocks, thereby maintaining data stability for problematic blocks while preserving access efficiency for the overall memory module
3Reliability
If read retry operation is performed multiple times to improve data reading reliability, then the read success rate increases, but the operation time increases
Solution Approach 1:
The patent applies preliminary action by performing wear leveling operation in advance on blocks that exhibit read failures, as identified by the read retry recording table. By proactively relocating data from problematic blocks before they cause read failures, the system prevents the need for multiple read retry operations, thereby maintaining high read success rates while minimizing the time loss that would otherwise be incurred through repeated read attempts
Data Source
AI summary
A memory management method is provided. The method includes performing a read retry operation to a target block stripe, and identifying a read retry recording table of the target block stripe; selecting a target read retry index value from one or more first read retry index values according to the one or more first read retry index values in the read retry recording table; using a target read retry option corresponding to the read retry index value to perform a read operation to the target block stripe; in response to determining that the read operation is successful, determining that the read retry operation is completed, and updating the read retry recording table according to the target read retry index value; and determining whether to perform a wear leveling operation to the target block stripe according to the latest read retry recording table.