Flash Memory Controller Logical Unit Mapping for Page Capacity Utilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In flash memory management, the capacity of physical pages is often underutilized since data is written in units of 4 kilobytes, while physical pages have a capacity of 8 kilobytes, leading to wasted space due to the inability to write data from different logical access addresses into the same physical page.
Innovation Solution
A data management method that configures logical units to map physical units and uses a logical unit-physical unit mapping table to write two pieces of update data corresponding to different logical access addresses into an identical physical page, improving the use efficiency of physical units by allowing data from different logical pages to share the same physical page.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written into physical pages in sequential order according to logical access addresses, then data integrity and mapping simplicity are maintained, but physical page capacity is underutilized due to 4KB write units in 8KB pages
Solution Approach 1:
The patent merges multiple small data units (4KB write operations from different logical access addresses) into a single physical page (8KB) by maintaining a write buffer that accumulates data from multiple logical pages. When the buffer reaches sufficient capacity, the accumulated data is written together as a single unit to one physical page, thereby combining multiple scattered write operations into one consolidated physical write operation that fully utilizes the physical page capacity.
2Quantity of substance
If the memory controller waits for sufficient data accumulation before writing to physical pages, then physical page capacity utilization improves, but write latency increases due to data buffering requirements
Solution Approach 1:
The patent implements a dynamic write buffer management mechanism that adapts its behavior based on buffer occupancy levels. When the write buffer contains sufficient data, the controller consolidates and writes to physical pages to maximize capacity utilization. When the buffer is insufficient or latency constraints arise, the controller can flush data immediately. This dynamic adjustment allows the system to balance between capacity optimization and latency reduction based on real-time conditions.
3Quantity of substance
If data from different logical access addresses is written into the same physical page, then storage efficiency improves, but mapping complexity increases due to the need for logical unit-physical unit mapping tables
Solution Approach 1:
The patent introduces a write buffer as an intermediary layer between the logical unit mapping table and the physical pages. The mapping table maintains the relationship between logical access addresses and physical pages, while the write buffer temporarily holds data from multiple logical addresses before consolidation. This intermediary buffer simplifies the mapping management by decoupling the logical-to-physical mapping from the actual write operation, allowing the system to handle complex multi-address writes without requiring the mapping table to directly manage every detail of data consolidation.
Data Source
AI summary
A data management method, a memory controller and a memory storage apparatus are provided. The method includes grouping a plurality of physical units of a rewritable non-volatile memory module into at least a data area and a free area. The method also includes configuring a plurality of logical units for mapping a part of the physical units. The method further includes receiving at least two pieces of update data, which are corresponding to different logical pages of the logical units. The method further includes getting a physical unit from the physical units. The method further includes writing the at least two pieces of update data into the same one physical page of the gotten physical unit. Accordingly, the use efficiency of the physical units could be improved.


