Memory Controller Map Update Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory controllers face inefficiencies in map update performance, particularly in managing logical to physical address mappings, which affects data storage and retrieval operations in memory devices.

Innovation Solution

A memory controller with a map data manager and storage system that performs map updates by utilizing physical to logical map data, allowing for efficient flushing and updating of map data segments based on the amount of data stored, thereby improving map update performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the memory controller updates L2P map data by reading and writing entire map data segments, then the map update operation can be completed, but the map update performance is degraded due to unnecessary data transfer and processing

Engineering Contradiction:
Improvemap update performanceVSAvoidmap update time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent divides the L2P map data into multiple segments (first L2P map data segment and second L2P map data segment) and processes them separately. The controller identifies and updates only the specific segment that needs modification rather than processing the entire map data, thereby reducing unnecessary data transfer and improving update performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and processes only the necessary portion of the map data for updating. By identifying the specific L2P map data segment that requires update and separating it from the rest of the map data, the controller performs operations only on the extracted relevant portion, reducing overall processing time and resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If the memory controller stores complete P2L map data for all logical addresses, then address mapping information is comprehensive, but the memory resources are consumed inefficiently

Engineering Contradiction:
Improveaddress mapping completenessVSAvoidmemory resource consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the P2L map data storage into multiple portions corresponding to different logical address ranges. Instead of loading all map data into memory simultaneously, the controller divides the storage into manageable segments that can be loaded and processed in smaller batches, reducing peak memory resource consumption while maintaining complete address mapping coverage.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11301150B2Memory controller and method for updating address mapping information
Publication Date: 2022.04.12 SK HYNIX INC
  • US11301150B2 patent drawing
  • US11301150B2 patent drawing
  • US11301150B2 patent drawing

AI summary

The present technology relates to an electronic device. A memory controller according to the present technology has improved map update performance. The memory controller controls a memory device that stores logical to physical map data indicating a mapping relationship between a logical address and a physical address of data. The memory controller includes a map data storage and a map data manager. The map data storage stores physical to logical (P2L) map data generated based on a logical address corresponding to a request received from a host. The map data manager performs a map update operation for the L2P map data by using some of an entire P2L map data stored in the map data storage, according to an amount of the P2L map data stored in the map data storage.