# US 2022/0012183 A1 · Methods and systems for translating virtual addresses in a virtual memory based system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0012183 A1
- Document ID: US20220012183A1
- Status: Published application
- Kind: A1
- Application number: 17/483,136
- Filed: 2021-09-23
- Published: 2022-01-13
- Earliest claimed: 2019-12-03
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Mohit Karve; Brian W. Thompto
- Web page: https://patentgrep.com/patent/US20220012183A1

## CPC

- G06F 12/1036: for multiple virtual address spaces, e.g. segmentation (G06F12/1045 takes precedence)
- G06F 12/0882: Page mode
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 13/1668: {Details of memory controller}
- G06F 2212/1024: Latency reduction
- G06F 2212/151: Emulated environment, e.g. virtual machine
- G06F 2212/651: Multi-level translation tables
- G06F 2212/654: Look-ahead translation
- G06F 2212/657: Virtual address space management
- G06F 2212/681: Multi-level TLB, e.g. microTLB and main TLB
- G06F 2212/684: TLB miss handling
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

An information handling system and method for translating virtual addresses to real addresses including a processor for processing data; memory devices for storing the data; and a memory controller configured to control accesses to the memory devices, where the processor is configured, in response to a request to translate a first virtual address to a second physical address, to send from the processor to the memory controller a page directory base and a plurality of memory offsets. The memory controller is configured to: read from the memory devices a first level page directory table using the page directory base and a first level memory offset; combine the first level page directory table with a second level memory offset; and read from the memory devices a second level page directory table using the first level page directory table and the second level memory offset.

## Claims

### Claim 1

A method of translating in a computing system a virtual address to a second address comprising:
obtaining a page directory base;
obtaining a first level memory offset from the virtual address;
obtaining a first level page directory using the page directory base and the first level memory offset;
obtaining a second level memory offset from the virtual address; and
obtaining a second level page directory table using the first level page directory and the second level memory offset.

### Claim 2 (depends on 1)

The method according to claim 1, wherein all the obtaining steps are performed by a memory controller not local to a processor.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising obtaining a memory line that contains the address of a page table entry (PTE), and extracting from the memory line containing the address of the page table entry (PTE), the page table entry (PTE), wherein the PTE contains the translation of the virtual address to the second address.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising determining that all of a plurality of memory offsets have been used with a plurality of page directory tables, and obtaining, in response to determining that all of the plurality of memory offsets have been used with the plurality of page directory tables, a page table entry (PTE) containing the second address.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the first level memory offset serves as an index identifying an entry into the page directory base, and a memory controller not local to a processor accesses memory for a memory line corresponding to the entry in the page directory base.

### Claim 6 (depends on 5)

The method according to claim 5, wherein the entry identified by the first memory offset into the page directory base contains an address in memory containing the first level page directory.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising obtaining from one or more memory devices, by a memory controller that is not local to a processor, a memory line containing an address of the first level page directory table.

### Claim 8 (depends on 7)

The method according to claim 7, further comprising extracting, by the memory controller, from the memory line containing the address of the first level page directory table, the address of the first level page directory table.

### Claim 9 (depends on 7)

The method according to claim 7, further comprising transmitting the memory line containing the address of the first level page directory table from the memory controller to the processor.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the second level memory offset serves as an index identifying an entry into the first level page directory, and a memory controller not local to a processor accesses memory for a memory line corresponding to the entry in the first level page directory.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the entry identified by the second level memory offset into the first level page directory contains an address in memory containing the second level page directory.

### Claim 12 (depends on 1)

The method according to claim 1, further comprising obtaining from one or more memory devices, by a memory controller not local to a processor, a memory line containing an address of the second level page directory table.

### Claim 13 (depends on 12)

The method according to claim 12, further comprising extracting, by the memory controller, from the memory line containing the address of the second level page directory table, the address of the second level page directory table.

### Claim 14 (depends on 12)

The method according to claim 12, further comprises transmitting the memory line containing the address of the second level page directory table from the memory controller to the processor.

### Claim 15 (depends on 1)

The method according to claim 1, further comprising obtaining a plurality of page directory tables, wherein all the plurality of page directory tables are obtained by a memory controller using a plurality of memory offsets transmitted by a processor to a memory controller.

### Claim 16 (depends on 1)

The method according to claim 1, further comprising transmitting all memory offsets together from a processor to a memory controller.

### Claim 17 (depends on 1)

The method according to claim 1, further comprising:
obtaining a third level memory offset; and
obtaining a third level page directory table using the second level page directory table and the third level memory offset.

### Claim 18 (depends on 1)

The method according to claim 1, wherein the system is configured to transmit to the processor only a memory line containing an address of the PTE in response to the request to translate and none of the page directory tables are transmitted from the memory controller to the processor.

### Claim 19 (depends on 1)

The method according to claim 1, further comprising a request to translate a virtual address to a second address, wherein the request to translate comprises a nested translation having a guest virtual address and a host virtual address.

### Claim 20 (depends on 1)

The method according to claim 1, further comprising:
sending by a processor to a memory controller a single memory translation request, wherein the memory controller is local to one or more memory devices and remote from the processor; and
sending by the memory controller to the processor a single response to the single memory translation request, wherein the single response contains a memory access line containing a page table entry (PTE).
