# US 2022/0035748 A1 · Dynamic translation lookaside buffer (tlb) invalidation using virtually tagged cache for load/store operations

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

- Number: US 2022/0035748 A1
- Document ID: US20220035748A1
- Status: Published application
- Kind: A1
- Application number: 16/941,630
- Filed: 2020-07-29
- Published: 2022-02-03
- Earliest claimed: 2020-07-29
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: David Campbell; Bryan Lloyd; David A. Hrusecky; Kimberly M. Fernsler; Jeffrey A. Stuecheli; Guy L. Guthrie; SAMUEL DAVID KIRCHHOFF; Robert A. Cordes; Michael J. Mack; Brian Chen
- Web page: https://patentgrep.com/patent/US20220035748A1

## CPC

- G06F 9/3834: {Maintaining memory consistency}
- G06F 12/1045: associated with a data cache
- G06F 9/3004: {to perform operations on memory}
- G06F 9/30043: {LOAD or STORE instructions; Clear instruction}
- G06F 9/30047: {Prefetch instructions; cache control instructions}
- G06F 9/546: {Message passing systems or structures, e.g. queues}
- G06F 12/0891: using clearing, invalidating or resetting means
- G06F 12/1027: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F 2212/683: Invalidation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Translation lookaside buffer (TLB) invalidation using virtual addresses is provided. A cache is searched for a virtual address matching the input virtual address. Based on a matching virtual address in the cache, the corresponding cache entry is invalidated. The load/store queue is searched for a set and a way corresponding to the set and the way of the invalidated cache entry. Based on an entry in the load/store queue matching the set and the way of the invalidated cache entry, the entry in the load/store queue is marked as pending. Indicating a completion of the TLB invalidate instruction is delayed until all pending entries in the load/store queues are complete.

## Claims

### Claim 1

A method for translation lookaside buffer (TLB) invalidation, comprising:
receiving a TLB invalidate instruction at a core of a plurality cores, wherein the TLB invalidate instruction includes an input virtual address to be invalidated;
searching in a cache for a virtual address matching the input virtual address;
based on a matching virtual address in the cache, invalidating the corresponding cache entry;
searching a load/store queue for a set and a way corresponding to the set and the way of the invalidated cache entry;
based on an entry in the load/store queue matching the set and the way of the invalidated cache entry, marking the entry in the load/store queue as pending; and
delaying indicating a completion of the TLB invalidate instruction until all pending entries in the load/store queues are complete.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
reloading a cache line in response to the cache line being previously evicted, wherein the reloading comprises allocating a new set and a new way;
searching the load/store queue for an entry having a set and a way corresponding to the new set and the new way; and
indicating in the load/store queue entry that the cache line in the load/store queue entry is evicted.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
marking the entry in the load/store queue as pending based on the entry in the load/store queue being evicted and having the set matching the new set.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the set is an index into the cache and the way is an associativity.

### Claim 5 (depends on 1)

The method of claim 1, wherein only the set is used when marking as pending the load/store queue entry of an evicted cache entry.

### Claim 6 (depends on 1)

The method of claim 1, wherein a combined the set and the way in the load/store queue entry is a pointer to the cache line.

### Claim 7 (depends on 1)

The method of claim 1, wherein the set is derived from a subset of an effective address.

### Claim 8

A computer program product for translation lookaside buffer (TLB) invalidation, wherein the computer program product comprises a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to perform a method comprising:
receiving a TLB invalidate instruction at a core of a plurality cores, wherein the TLB invalidate instruction includes an input virtual address to be invalidated;
searching in a cache for a virtual address matching the input virtual address;
based on a matching virtual address in the cache, invalidating the corresponding cache entry;
searching a load/store queue for a set and a way corresponding to the set and the way of the invalidated cache entry;
based on an entry in the load/store queue matching the set and the way of the invalidated cache entry, marking the entry in the load/store queue as pending; and
delaying indicating a completion of the TLB invalidate instruction until all pending entries in the load/store queues are complete.

### Claim 9 (depends on 8)

The computer program product of claim 8, further comprising:
reloading a cache line in response to the cache line being previously evicted, wherein the reloading comprises allocating a new set and a new way;
searching the load/store queue for an entry having a set and a way corresponding to the new set and the new way; and
indicating in the load/store queue entry that the cache line in the load/store queue entry is evicted.

### Claim 10 (depends on 9)

The computer program product of claim 9, further comprising:
marking the entry in the load/store queue as pending based on the entry in the load/store queue being evicted and having the set matching the new set.

### Claim 11 (depends on 8)

The computer program product of claim 8, wherein:
the set is an index into the cache and the way is an associativity.

### Claim 12 (depends on 8)

The computer program product of claim 8, wherein only the set is used when marking as pending the load/store queue entry of an evicted cache entry.

### Claim 13 (depends on 8)

The computer program product of claim 8 , wherein a combined the set and the way in the load/store queue entry is a pointer to the cache line.

### Claim 14 (depends on 8)

The computer program product of claim 8, wherein the set is derived from a subset of an effective address.

### Claim 15

A computer system for translation lookaside buffer (TLB) invalidation, comprising:
one or more processors; and a computer-readable memory coupled to the one or more processors, the computer-readable memory comprising instructions for:
searching in a cache for a virtual address matching the input virtual address;
based on a matching virtual address in the cache, invalidating the corresponding cache entry;
searching a load/store queue for a set and a way corresponding to the set and the way of the invalidated cache entry;
based on an entry in the load/store queue matching the set and the way of the invalidated cache entry, marking the entry in the load/store queue as pending; and
delaying indicating a completion of the TLB invalidate instruction until all pending entries in the load/store queues are complete.

### Claim 16 (depends on 15)

The computer system of claim 15, further comprising:
reloading a cache line in response to the cache line being previously evicted, wherein the reloading comprises allocating a new set and a new way;
searching the load/store queue for an entry having a set and a way corresponding to the new set and the new way; and
indicating in the load/store queue entry that the cache line in the load/store queue entry is evicted.

### Claim 17 (depends on 16)

The computer system of claim 16, further comprising:
marking the entry in the load/store queue as pending based on the entry in the load/store queue being evicted and having the set matching the new set.

### Claim 18 (depends on 15)

The computer system of claim 15, wherein:
the set is an index into the cache and the way is an associativity.

### Claim 19 (depends on 15)

The computer system of claim 15, wherein only the set is used when marking as pending the load/store queue entry of an evicted cache entry.

### Claim 20 (depends on 14)

The computer system of claim 14, wherein a combined the set and the way in the load/store queue entry is a pointer to the cache line, and wherein the set is derived from a subset of an effective address.
