Memory Control Circuit Unit Interleaving Information Source Block Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The performance of memory storage devices, such as flash memory, is hindered by uneven data distribution in physical blocks, leading to extended read times and reduced efficiency during garbage collection procedures.
Innovation Solution
A memory control method that determines a source block based on interleaving information reflecting the number of continuous data units in management units, reads valid data, and stores it in a recycling block, thereby improving access efficiency and system performance by automatically selecting the most suitable management units for data collection and erasure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If garbage collection procedure selects physical blocks based on valid counts only, then the garbage collection can proceed, but the read time for valid data is extended and performance is reduced due to uneven data distribution
Solution Approach 1:
The patent applies preliminary action by calculating and storing interleaving information (number of continuous data units) for each management unit before garbage collection. This pre-computed information allows the garbage collection procedure to quickly identify management units with concentrated valid data without performing complex analysis during the collection process, thereby reducing read time and improving performance.
Solution Approach 2:
The patent replaces the traditional mechanical approach of scanning and analyzing data distribution during garbage collection with an information-based system. By storing interleaving information that reflects data concentration patterns, the system substitutes complex runtime analysis with simple information retrieval and comparison, significantly reducing processing time.
2Reliability
If valid data is distributed unevenly across physical blocks, then garbage collection can operate, but system performance is reduced due to extended access time
Solution Approach 1:
The patent implements feedback by using interleaving information as a metric to evaluate and select management units for garbage collection. This feedback mechanism allows the system to continuously identify and prioritize management units with concentrated valid data, ensuring complete data collection while optimizing access efficiency and system performance.
Solution Approach 2:
The patent changes the selection parameter from only valid count to a combination of valid count and interleaving information (data concentration metric). This parameter change enables the system to distinguish between management units with the same valid count but different data distribution patterns, thereby improving both reliability and productivity.
Data Source
AI summary
A memory control method for a rewritable non-volatile memory module is provided according to an exemplary embodiment of the disclosure. The memory control method includes: determining a first management unit as a source block and reading valid data from a first continuous data unit in the first management unit according to first interleaving information and second interleaving information, wherein the first interleaving information reflects a total number of the first continuous data units in the first management unit, and the second interleaving information reflects a total number of second continuous data units in a second management unit; storing the valid data into a recycling block; and erasing the first management unit.