Memory Controller Pattern Detection for Write Time Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing data processing methods for rewritable non-volatile memory modules are inefficient due to increased time required for write operations, especially as the capacity of physical programming units grows, as they often involve writing and reading constant '0' values, which prolongs the programming process.
Innovation Solution
A data processing method that maps logical programming units to physical programming units, utilizing a data bit area and a redundancy bit area, where identification information is stored instead of data when it matches a specific pattern, thereby avoiding unnecessary writing operations and enhancing write speed by storing this information in a predetermined area.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the capacity of physical programming units is increased, then the storage capacity is improved, but the time required for programming operations increases
Solution Approach 1:
The patent extracts the essential information from data to be written and stores only this extracted information (identification information) in the physical programming unit, rather than storing the entire data. This reduces the amount of data written to storage, thereby shortening programming operation time while maintaining the ability to retrieve and reconstruct the original data.
Solution Approach 2:
The patent creates a simplified copy (identification information) of the original data that contains sufficient information to represent the data's essential characteristics. This copy is stored in the physical programming unit instead of the full data, reducing write time while allowing the system to function as if the complete data were stored.
2Productivity
If pad values are filled in physical programming units to complete the programming operation, then the programming operation can be completed, but the write time is additionally increased
Solution Approach 1:
Instead of filling entire physical programming units with pad values to complete programming operations, the patent extracts only the necessary identification information and stores this compact representation. This eliminates the need to write unnecessary pad data, reducing write time while still completing the programming operation successfully.
3Reliability
If constant specific values are repeatedly written and read in system data, then the storage management is maintained, but the programming and reading time increases
Solution Approach 1:
The patent applies the identification information mechanism to system data as well, creating compact representations of constant specific values. Instead of repeatedly writing and reading the full constant values, the system stores and retrieves their identification information, maintaining storage management reliability while significantly reducing the time required for these repeated operations.
Data Source
AI summary
A data processing method for a re-writable non-volatile memory module is provided. The method includes receiving a write data stream associating to a logical access address of a logical programming unit; selecting a physical programming unit; and determining whether the write data stream associates with a kind of pattern. The method includes, if the write data stream associates with the kind of pattern, setting identification information corresponding to the logical access address as an identification value corresponding to the pattern, and storing the identification information corresponding to the logical access address into a predetermined area, wherein the write data stream is not programmed into the selected physical programming unit. The method further includes mapping the logical programming unit to the physical programming unit. Accordingly, the method can effectively shorten the time for writing data into the re-writable non-volatile memory module.