Flash Memory Page Grouping by Write Speed for Data Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data writing methods for rewritable non-volatile memory modules struggle to effectively correct error bits, leading to potential data loss due to limitations in error correction capabilities, especially when the number of error bits exceeds the correction capacity of the ECC circuit.
Innovation Solution
A data writing method that groups physical pages into different page groups based on write speed and compresses data, determining the optimal page group for writing based on the data compression ratio to enhance error correction capabilities and ensure data accuracy, utilizing a memory controller with a data compression/decompression circuit and memory management circuit to manage the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written into flash memory without compression, then the writing process is simple and fast, but the error correction capability is insufficient when error bits exceed ECC circuit capacity
Solution Approach 1:
The patent applies preliminary action by compressing data before writing it into the flash memory. The data compression/decompression circuit compresses the page data to generate compressed data, which is then written into the physical page. This preliminary compression reduces the number of error bits that can occur during storage, ensuring that the number of error bits remains within the correction capacity of the ECC circuit, thereby improving data accuracy without increasing writing process complexity
2Reliability
If data is compressed before writing, then error correction capability is improved, but the writing process becomes more complex
Solution Approach 1:
The patent uses an intermediary approach by introducing a data compression/decompression circuit as a mediator between the host system and the flash memory. This circuit compresses data before writing and decompresses it during reading, effectively improving error correction capability while managing the added complexity through a dedicated hardware component that handles the compression tasks automatically
3Reliability
If physical pages are grouped by write speed, then data can be written optimally into pages with varying reliability levels, but the page management becomes more complex
Solution Approach 1:
The patent applies segmentation by dividing physical pages into different groups based on their write speeds and reliability levels. The memory management circuit groups physical pages into multiple page groups, allowing optimal data placement where compressed data with higher compression ratios is written into pages with lower reliability levels. This segmentation improves data storage reliability while managing complexity through automated grouping mechanisms
Data Source
AI summary
A data writing method for writing page data into a rewritable non-volatile memory module is provided, the rewritable non-volatile memory module has a plurality of physical blocks, and each of the physical blocks has a plurality of physical pages. The data writing method includes grouping the physical pages into a plurality of physical page groups according to write speed of each physical page. The data writing method also includes compressing the page data to generate compressed data and calculating a data compression ratio corresponding to the compressed data. The data writing method further includes writing the compressed data into one of the physical pages in a corresponding physical page group among the physical page groups according to the data compression ratio. Accordingly, the data writing method can effectively ensure the accuracy of data stored in the rewritable non-volatile memory module.