# US 2008/0189506 A1 · Address Translation Method and Apparatus

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

- Number: US 2008/0189506 A1
- Document ID: US20080189506A1
- Status: Published application
- Kind: A1
- Application number: 11/672,066
- Filed: 2007-02-07
- Published: 2008-08-07
- Earliest claimed: 2007-02-07
- Assignees: QUALCOMM Incorporated
- Inventors: Brian Joseph Kopec; Victor Roberts Augsburg; James Norris Dieffenderfer; Thomas Andrew Sartorius
- Web page: https://patentgrep.com/patent/US20080189506A1

## CPC

- G06F 12/04: Addressing variable-length words or parts of words
- G06F 12/1027: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F 2212/655: Same page detection
- 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

Address translation performance within a processor is improved by identifying an address that causes a boundary crossing between different pages in memory and linking address translation information associated with both memory pages. According to one embodiment of a processor, the processor comprises circuitry configured to recognize an access to a memory region crossing a page boundary between first and second memory pages. The circuitry is also configured to link address translation information associated with the first and second memory pages. Thus, responsive to a subsequent access the same memory region, the address translation information associated with the first and second memory pages is retrievable based on a single address translation.

## Claims

### Claim 1

A method of handling a misaligned memory access in a processor, comprising:
recognizing an access to a region in memory crossing a page boundary between first and second memory pages; and
linking address translation information associated with the first and second memory pages, wherein responsive to a subsequent access to the same region in memory, the address translation information associated with the first and second memory pages is retrievable based on a single address translation.

### Claim 2 (depends on 1)

The method of claim 1, wherein recognizing the access comprises identifying an address configured to cause the page boundary crossing during a memory access.

### Claim 3 (depends on 2)

The method of claim 2, wherein linking address translation information associated with the first and second memory pages comprises linking the address to the address translation information associated with the second memory page.

### Claim 4 (depends on 2)

The method of claim 2, further comprising replicating an instruction that presented the address, wherein execution of the instruction completes based on a physical address associated with the first memory page and execution of the replicated instruction completes based on a physical address associated with the second memory page.

### Claim 5 (depends on 1)

The method of claim 1, wherein linking address translation information associated with the first and second memory pages comprises:
storing virtual address information and physical address information associated with the first memory page in a translation lookaside buffer entry; and
linking the translation lookaside buffer entry to physical address information associated with the second memory page.

### Claim 6 (depends on 5)

The method of claim 5, wherein linking the translation lookaside buffer entry to physical address information associated with the second memory page comprises storing the physical address information associated with the second memory page and information identifying the translation lookaside buffer entry.

### Claim 7 (depends on 5)

The method of claim 5, wherein linking the translation lookaside buffer entry to physical address information associated with the second memory page comprises:
storing the virtual and physical address information associated with the first memory page and the physical address information associated with the second memory page in the translation lookaside buffer entry; and
setting one or more bits in the translation lookaside buffer entry for indicating a virtual address associated with the first memory page caused the page boundary crossing.

### Claim 8 (depends on 1)

The method of claim 1, further comprising breaking the link between the address translation information associated with the first and second memory pages.

### Claim 9 (depends on 8)

The method of claim 8, wherein breaking the link comprises invalidating information linking physical address information associated with the second memory page to virtual address information associated with the first memory page.

### Claim 10

A processor, comprising circuitry configured to:
recognize an access to a memory region crossing a page boundary between first and second memory pages; and
link address translation information associated with the first and second memory pages, wherein responsive to a subsequent access to the same memory region, the address translation information associated with the first and second memory pages is retrievable based on a single address translation.

### Claim 11 (depends on 10)

The processor of claim 10, wherein the circuitry is configured to identify an address configured to cause the page boundary crossing during a memory access.

### Claim 12 (depends on 11)

The processor of claim 11, wherein the circuitry is configured to link the address to the address translation information associated with the second memory page.

### Claim 13 (depends on 11)

The processor of claim 11, wherein the circuitry is further configured to replicate an instruction that presented the address, wherein execution of the instruction completes based on a physical address associated with the first memory page and execution of the replicated instruction completes based on a physical address associated with the second memory page.

### Claim 14 (depends on 10)

The processor of claim 10, wherein the circuitry is configured to store virtual address information and physical address information associated with the first memory page in a translation lookaside buffer entry.

### Claim 15 (depends on 14)

The processor of claim 14, wherein the circuitry is configured to store physical address information associated with the second memory and information identifying the translation lookaside buffer entry.

### Claim 16 (depends on 14)

The processor of claim 14, wherein the circuitry is configured to store the virtual and physical address information associated with the first memory page and physical address information associated with the second memory page in the translation lookaside buffer entry and set one or more bits in the translation lookaside buffer entry for indicating a virtual address associated with the first memory page caused the page boundary crossing.

### Claim 17 (depends on 10)

The processor of claim 10, wherein the circuitry is further configured to break the link between the address translation information associated with the first and second memory pages.

### Claim 18 (depends on 17)

The processor of claim 17, wherein the circuitry is configured to invalidate information linking physical address information associated with the second memory page to virtual address information associated with the first memory page.

### Claim 19

A method of performing address translation in a processor, comprising:
recognizing an instruction configured to access a region in memory crossing a page boundary between first and second memory pages;
translating a virtual address presented by the instruction into a physical address associated with the first memory page; and
retrieving a physical address associated with the second memory page based on previously established information linking the virtual address to the physical address associated with the second memory page.

### Claim 20 (depends on 19)

The method of claim 19, further comprising replicating the instruction, wherein execution of the instruction completes based on the physical address associated with the first memory page and execution of the replicated instruction completes based on the physical address associated with the second memory page.

### Claim 21 (depends on 19)

The method of claim 19, wherein translating the virtual address comprises:
identifying a translation lookaside buffer entry corresponding to the virtual address; and
retrieving the physical address associated with the first memory page from the translation lookaside buffer entry.

### Claim 22 (depends on 21)

The method of claim 21, wherein retrieving the physical address associated with the second memory page comprises:
determining whether the previously established information matches corresponding information stored in the translation lookaside buffer entry; and
retrieving address translation information responsive to the information matching.

### Claim 23 (depends on 21)

The method of claim 21, wherein retrieving the physical address associated with the second memory page comprises:
determining whether one or more bits in the translation lookaside buffer entry indicate a link between the first and second memory pages; and
retrieving address translation information from the translation lookaside buffer entry containing the physical address associated with the first memory page responsive to the one or more bits indicating a link between the first and second memory pages.

### Claim 24

A processor, comprising circuitry configured to:
recognize an instruction configured to access a region in memory crossing a page boundary between first and second memory pages;
translate a virtual address presented by the instruction into a physical address associated with the first memory page; and
retrieve a physical address associated with the second memory page based on previously established information linking the virtual address to the physical address associated with the second memory page.

### Claim 25 (depends on 24)

The processor of claim 24, wherein the circuitry is further configured to replicate the instruction, wherein execution of the instruction completes based on the physical address associated with the first memory page and execution of the replicated instruction completes based on the physical address associated with the second memory page.

### Claim 26 (depends on 24)

The processor of claim 24, wherein the circuitry is configured to identify a translation lookaside buffer entry corresponding to the virtual address and retrieve the physical address associated with the first memory page from the translation lookaside buffer entry.

### Claim 27 (depends on 26)

The processor of claim 26, wherein the circuitry is configured to determine whether the previously established information matches corresponding information stored in the translation lookaside buffer entry and retrieve address translation information responsive to the information matching.

### Claim 28 (depends on 26)

The processor of claim 26, wherein the circuitry is configured to determine whether one or more bits in the translation lookaside buffer entry indicate a link between the first and second memory pages and retrieve address translation information from the translation lookaside buffer entry containing the physical address associated with the first memory page responsive to the one or more bits indicating a link between the first and second memory pages.
