Flash Memory Controller Logical Unit Mapping for Page Capacity Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvedata integrityVSAvoidphysical page capacity utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

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.

Inventive Principle:
Principle #5Merging (Combining)

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

Engineering Contradiction:
Improvephysical page capacity utilizationVSAvoidwrite latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

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.

Inventive Principle:
Principle #15Dynamics

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

Engineering Contradiction:
Improvestorage efficiencyVSAvoidmapping table management
Core Design Contradiction:
Quantity of substanceVSDevice complexity

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9268688B2Data management method, memory controller and memory storage apparatus
Publication Date: 2016.02.23 PHISON ELECTRONICS
  • US9268688B2 patent drawing
  • US9268688B2 patent drawing
  • US9268688B2 patent drawing

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.