Memory Controller Map Transfer for Address Translation Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current memory systems face inefficiencies in data access and storage due to the need for frequent address translation between logical and physical addresses, leading to increased overhead and reduced performance in data processing systems.

Innovation Solution

A memory system that transfers map information to an external device, allowing it to associate logical addresses with physical addresses, thereby reducing the need for address translation and improving input/output throughput by enabling the external device to send requests with both addresses, thus optimizing data access operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the memory system performs frequent address translation between logical and physical addresses, then data access operations can be performed, but the overhead increases and performance decreases

Engineering Contradiction:
Improvedata access speedVSAvoidaddress translation overhead
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The memory system performs preliminary address translation by generating and storing map information (mapping between logical and physical addresses) in advance. This map information is transferred to the external device before actual data access operations occur, eliminating the need for repeated address translation during data access and thereby reducing overhead and improving performance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The memory system creates a copy of the address mapping information (map information) and transfers it to the external device. The external device then uses this copied mapping information to perform address translation locally, avoiding the need for the memory system to perform repeated address translation operations for each data access request

Inventive Principle:
Principle #26Copying

2Productivity

If the memory system transfers map information to the external device, then the external device can send requests with both logical and physical addresses improving I/O throughput, but the complexity of the memory system increases

Engineering Contradiction:
ImproveI/O throughputVSAvoidmemory system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The memory system extracts the address mapping functionality from its core operations by transferring map information to the external device. This allows the external device to handle address translation independently, improving I/O throughput while the memory system focuses on its primary data storage and retrieval functions

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The map information serves as an intermediary between the logical address space and physical address space. By transferring this intermediary information to the external device, the system enables the external device to perform address translation locally, improving throughput while distributing system complexity to the external device rather than concentrating it in the memory system

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11237973B2Memory system for utilizing a memory included in an external device
Publication Date: 2022.02.01 SK HYNIX INC
  • US11237973B2 patent drawing
  • US11237973B2 patent drawing
  • US11237973B2 patent drawing

AI summary

A memory system includes a memory device and a controller. The memory device stores a piece of data in a location which is distinguished by a physical address. The controller generates map data, each piece of map data associating a logical address, inputted along with a request from an external device, with the physical address, selects a piece of map data among the map data based on a status regarding the piece of map data, and transfers selected map data to the external device.