Rewritable Non-Volatile Memory Data Consolidation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In rewritable non-volatile memory modules, reading non-sequential data from multiple logical sub-units distributed across different physical erasing units leads to prolonged execution times due to the need for multiple read commands and extensive data retrieval from various physical programming units.
Innovation Solution
A data writing method that configures logical units to map across physical erasing units, records use information, and executes a data move operation to consolidate data from multiple physical erasing units into a single unit based on valid and access thresholds, reducing the need for multiple read commands and improving data access efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If data is stored in distributed physical erasing units across different physical blocks, then the memory system can accommodate non-sequential write operations, but reading sequential logical addresses requires multiple read commands and increases execution time
Solution Approach 1:
The system performs preliminary actions by monitoring write operations and identifying when data from the same logical unit becomes fragmented across multiple physical erasing units. Before a read operation occurs, the system proactively executes a data move operation to consolidate the fragmented data into a single physical erasing unit, thereby preparing the data in advance for efficient sequential reading.
Solution Approach 2:
The system dynamically adjusts the data storage location based on access patterns. When sequential read access is detected for data currently stored in distributed physical erasing units, the system dynamically initiates a data move operation to reorganize the data into a single physical erasing unit, optimizing the storage structure for the detected access pattern.
2Ease of operation
If the controller loads multiple logical-physical mapping tables to read data from distributed physical programming units, then data can be retrieved from non-sequential logical addresses, but the read operation becomes complex and time-consuming
Solution Approach 1:
The system performs preliminary consolidation of fragmented data into a single physical erasing unit before the read operation occurs. This preliminary action ensures that when sequential reading is needed, the controller only needs to load a single logical-physical mapping table and issue one read command, rather than managing multiple mapping tables and multiple read commands.
Solution Approach 2:
The system extracts the fragmented data from multiple physical erasing units and consolidates it into a single physical erasing unit. This extraction and consolidation process simplifies the subsequent read operation by reducing the number of mapping tables that need to be loaded and the number of read commands that need to be executed.
Data Source
AI summary
A data writing method, a memory storage device and a memory control circuit unit are provided. The data writing method includes: writing first data belonging to a first logical sub-unit of a first logical unit and second data belonging to a second logical sub-unit of the first logical unit to a first physical erasing unit and a second physical erasing unit respectively; recording use information corresponding to each logical unit; and executing a data arrangement operation corresponding to the first logical unit based on the use information of the first logical unit to copy the first data and the second data from the first physical erasing unit and the second physical erasing unit to a third physical erasing unit, wherein a logical address range of the second logical sub-unit follows a logical address range of the first logical sub-unit.