Memory Controller Logical to Physical Address Translation Map

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for data storage devices lack efficient direct communication between host devices and flash memory devices, requiring driver intervention and leading to increased CPU processing overhead and latency.

Innovation Solution

A data storage device with a memory controller that receives a logical to physical address translation map from a host, allowing direct communication by translating logical addresses to physical addresses, thereby bypassing the driver and enabling atomic operations for read and write commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If driver intervention is used for communication between host and flash memory devices, then communication reliability is improved, but CPU processing overhead increases and latency increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the address translation function from the host driver to the memory controller. The memory controller maintains a translation map and performs logical-to-physical address translation independently, removing the need for driver intervention in the communication path and reducing CPU overhead while maintaining reliability through dedicated translation logic.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a translation map as an intermediary data structure stored in the memory controller. This map enables direct address translation between logical and physical addresses without requiring driver mediation, thereby reducing latency while preserving communication reliability through structured address mapping.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If driver intervention is used for communication between host and flash memory devices, then communication reliability is improved, but CPU processing overhead increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidCPU processing overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts the address translation function from the host driver to the memory controller. The memory controller maintains a translation map and performs logical-to-physical address translation independently, removing the need for driver intervention in the communication path and reducing CPU overhead while maintaining reliability through dedicated translation logic.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The memory controller serves itself by maintaining and using the translation map for address translation. This self-service capability eliminates the need for CPU intervention in address translation operations, reducing processing overhead while ensuring reliable communication through dedicated controller logic.

Inventive Principle:
Principle #25Self-service

3Productivity

If direct communication is implemented between host and data storage device, then CPU processing overhead is reduced and latency is reduced, but system complexity increases

Engineering Contradiction:
Improvedata access efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a translation map as an intermediary data structure stored in the memory controller. This map enables direct address translation between logical and physical addresses without requiring driver mediation, thereby reducing latency while preserving communication reliability through structured address mapping.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2929439B1Using a logical to physical map for direct user space communication with a data storage device
Publication Date: 2021.05.05 GOOGLE LLC
  • EP2929439B1 patent drawingFigure 1
  • EP2929439B1 patent drawingFigure 2
  • EP2929439B1 patent drawingFigure 3

AI summary

A data storage device includes multiple flash memory devices, where each of the flash memory devices is arranged into multiple blocks having multiple pages for storing data. The data storage device includes a memory controller operationally coupled with the flash memory devices. The memory controller is configured to receive a logical to physical address translation map from a host device, where a physical address includes a physical address for one of the flash memory devices. The memory controller is configured to store the logical to physical address translation map in a memory module on the memory controller, receive read commands directly from an application running on the host device, where the read commands include logical memory addresses that refer to the logical locations on the flash memory devices, and translate the logical addresses to physical memory addresses using the logical to physical address translation map.