# US 2017/0286316 A1 · Apparatus and method for lazy translation lookaside buffer (tlb) coherence

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

- Number: US 2017/0286316 A1
- Document ID: US20170286316A1
- Status: Published application
- Kind: A1
- Application number: 15/089,211
- Filed: 2016-04-01
- Published: 2017-10-05
- Earliest claimed: 2016-04-01
- Assignees: Intel Corporation
- Inventors: KSHITIJ A. DOSHI; CHRISTOPHER J. HUGHES
- Web page: https://patentgrep.com/patent/US20170286316A1

## CPC

- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/682: Multiprocessor TLB consistency
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus and method are described for managing TLB coherence. For example, one embodiment of a processor comprises: one or more cores to execute instructions and process data; one or more translation lookaside buffers (TLBs) each comprising a plurality of entries to cache virtual-to-physical address translations usable by the set of one or more cores when executing the instructions; one or more epoch counters each programmed with a specified epoch value; and TLB validation logic to validate a specified set of TLB entries at intervals specified by the epoch value.

## Claims

### Claim 1

A processor comprising:
one or more cores to execute instructions and process data;
one or more translation lookaside buffers (TLBs) each comprising a plurality of entries to cache virtual-to-physical address translations usable by the set of one or more cores when executing the instructions;
one or more epoch counters each programmed with a specified epoch value; and
TLB validation logic to validate a specified set of TLB entries at intervals specified by the epoch value.

### Claim 2 (depends on 1)

The processor as in claim 1 wherein the epoch counter of a first core is advanced in accordance with the epoch value and wherein the TLB validation logic of the first core responsively sets a revalidate bit in each of the specified set of TLB entries indicating that each TLB entry in the specified set must be re-validated before being used safely.

### Claim 3 (depends on 2)

The processor as in claim 2 wherein each of the revalidate bits are to be stored in a separate array managed by software or to be stored within individual page table entries (PTEs).

### Claim 4 (depends on 2)

The processor as in claim 2 wherein the first core accesses a first TLB associated with and/or integral to the first core when requesting address translations, the first core to determine a TLB hit resulting from a translation being located in the TLB or a TLB miss if the translation is not located in the TLB.

### Claim 5 (depends on 4)

The processor as in claim 4 wherein in response to a TLB lookup, a translation associated with the TLB entry resulting in the TLB lookup is provided if the revalidate bit associated with the TLB entry is not set.

### Claim 6 (depends on 5)

The processor as in claim 5 wherein if the revalidate bit associated with the TLB entry is set, then the TLB entry is to be flushed and a TLB miss indication provided to the MMU responsive to the TLB lookup.

### Claim 7 (depends on 6)

The processor as in claim 6 wherein the epoch value is selected to be less than the time between occurrences of context switches on the processor.

### Claim 8 (depends on 7)

The processor as in claim 7 wherein the epoch value is set between 1 and 100 microseconds.

### Claim 9

A method comprising:
executing instructions on a set of one or more cores to execute instructions and process data;
caching virtual-to-physical address translations usable by the set of one or more cores within one or more translation lookaside buffers (TLBs) when executing the instructions;
programming one or more epoch counters with specified epoch values; and
validating a specified set of TLB entries at intervals specified by one or more of the epoch values.

### Claim 10 (depends on 9)

The method as in claim 9 wherein the epoch counter of a first core is advanced in accordance with an epoch value, the method further comprising setting a revalidate bit in each of the specified set of TLB entries indicating that each TLB entry in the specified set must be re-validated before being used safely.

### Claim 11 (depends on 10)

The method as in claim 10 wherein each of the revalidate bits are to be stored in a separate array managed by software or to be stored within individual page table entries (PTEs).

### Claim 12 (depends on 10)

The method as in claim 10 further comprising:
determining a TLB hit resulting from a translation being located in one of the TLBs or a TLB miss if the translation is not located in the TLB.

### Claim 13 (depends on 12)

The method as in claim 12 wherein in response to a TLB lookup, a translation associated with the TLB entry resulting in the TLB lookup is provided if the revalidate bit associated with the TLB entry is not set.

### Claim 14 (depends on 13)

The method as in claim 13 wherein if the revalidate bit associated with the TLB entry is set, then the TLB entry is to be flushed and a TLB miss indication provided responsive to the TLB lookup.

### Claim 15 (depends on 14)

The method as in claim 14 wherein the epoch value is selected to be less than a rate at which context switches are to occur on the processor.

### Claim 16 (depends on 15)

The processor as in claim 15 wherein the epoch value is set between 1 and 100 microseconds.

### Claim 17

A system comprising:
a memory to store instructions and data;
a processor to execute the instructions and process the data;
a graphics processor to perform graphics operations in response to graphics instructions;
a network interface to receive and transmit data over a network;
an interface for receiving user input from a mouse or cursor control device, the plurality of cores executing the instructions and processing the data responsive to the user input;
the processor comprising:
one or more cores to execute instructions and process data;
one or more translation lookaside buffers (TLBs) each comprising a plurality of entries to cache virtual-to-physical address translations usable by the set of one or more cores when executing the instructions;
one or more epoch counters each programmed with a specified epoch value; and
TLB validation logic to validate a specified set of TLB entries at intervals specified by the epoch value.

### Claim 18 (depends on 17)

The system as in claim 17 wherein epoch counter of a first core is advanced in accordance with the epoch value and wherein the TLB validation logic of the first core responsively sets a revalidate bit in each of the specified set of TLB entries indicating that each TLB entry in the specified set must be re-validated before being used safely.

### Claim 19 (depends on 18)

The system as in claim 18 wherein each of the revalidate bits are to be stored in a separate array managed by software or to be stored within individual page table entries (PTEs).

### Claim 20 (depends on 18)

The system as in claim 18 wherein the first core accesses a first TLB associated with and/or integral to the first core when requesting address translations, the first core to determine a TLB hit resulting from a translation being located in the TLB or a TLB miss if the translation is not located in the TLB.

### Claim 21 (depends on 20)

The system as in claim 20 wherein in response to a TLB lookup, a translation associated with the TLB entry resulting in the TLB lookup is provided if the revalidate bit associated with the TLB entry is not set.

### Claim 22 (depends on 21)

The system as in claim 21 wherein if the revalidate bit associated with the TLB entry is set, then the TLB entry is to be flushed and a TLB miss indication provided to the MMU responsive to the TLB lookup.

### Claim 23 (depends on 22)

The system as in claim 22 wherein the epoch value is selected to be less than a rate at which context switches are to occur on the processor.

### Claim 24 (depends on 23)

The system as in claim 23 wherein the epoch value is set between 1 and 100 microseconds.
