US 2026/0259834 A1 · APPLICATION SPACE FILTERING FOR TLB INVALIDATION

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining whether to perform a translation lookaside buffer (TLB) invalidation procedure. In one aspect, a system comprises a computing device configured to receive a request to perform the TLB invalidation procedure, where the request specifies an application space identifier (ASID) for multiple virtual addresses. The computing device is configured to maintain multiple Bloom filters, where each Bloom filter corresponds to a respective hash function, and the computing device provides the ASID as input to each hash function to obtain multiple hash values. The computing device is configured to determine whether one of the hash values is not represented in one of the Bloom filters, and, in response, the computing device bypasses performing the TLB invalidation procedure.

Claims20

Dependent claims

A method performed by a computing device for determining whether to perform a translation lookaside buffer (TLB) invalidation procedure, the method comprising:

receiving a request to perform the TLB invalidation procedure, wherein the request specifies an application space identifier for a plurality of virtual addresses;
maintaining a plurality of Bloom filters, wherein each Bloom filter of the plurality of Bloom filters corresponds to a respective hash function of a plurality of hash functions;
providing the application space identifier as input to each of the plurality of hash functions to obtain a plurality of hash values;
determining that one of the hash values is not represented in one of the Bloom filters;
and
in response, bypassing performing the TLB invalidation procedure.

3 more elements

Dependencies are inferred from the claim text.

Application space filtering for tlb invalidation

Life of this patent

Application space filtering for tlb invalidation

Life of this patent

Abstract

Claims20