Memory Controller Valid Data Merging via Trim Table Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing data merging methods in rewritable non-volatile memory systems frequently store trim tables, leading to reduced performance due to the frequent storage of special type data, which affects the efficiency of valid data merging operations.
Innovation Solution
The method involves grouping physical erasing units into two groups, where the trim table for the first group is not stored in the non-volatile memory, and only the second group's trim table is stored, allowing for selective data copying and erasing to optimize the valid data merging process, thereby reducing the frequency of storing the trim table.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the trim table is stored for all physical erasing units in the data area, then the accuracy of valid data tracking is improved, but the frequency of trim table storage operations increases, reducing system performance
Solution Approach 1:
The patent divides physical erasing units into two distinct groups: a first group whose trim table is not stored, and a second group whose trim table is stored. This segmentation allows the system to selectively track valid data only for the second group, reducing the frequency of trim table storage operations while maintaining accurate tracking for units that require it.
Solution Approach 2:
The patent applies different quality characteristics to different groups of physical erasing units. The first group is marked with the characteristic that its trim table will not be stored, while the second group is marked with the characteristic that its trim table will be stored. This local differentiation optimizes the balance between tracking accuracy and operation frequency for each group based on their specific needs.
2Reliability
If trim table storage is performed frequently to maintain accurate valid data information, then data management reliability is improved, but system performance and merging operation speed deteriorate
Solution Approach 1:
By segmenting physical erasing units into two groups with different trim table storage policies, the system maintains reliable data management for the second group (where trim tables are stored) while reducing overall storage operation frequency. This segmentation ensures that critical data tracking remains reliable without sacrificing merging operation speed across the entire system.
Data Source
AI summary
A valid data merging method, a memory controller and a memory storage apparatus are provided. The method includes: grouping physical erasing units in a data area to at least a first group and a second group; selecting a first physical erasing unit from the second group; and copying valid data of the first physical erasing unit to a second physical erasing unit. A trim table recording special type data of the physical erasing units of the first group is not stored in a non-volatile rewriteable memory module, and a trim table recording special type data of the physical erasing units of the second group is stored in the non-volatile rewriteable memory module. The valid data does not include the special type data of the first physical erasing unit.