/Patent Tracker
GooglePatent applicationChips & hardwareInterest 2/10

Google patents filter to skip unnecessary memory checks

Google describes a method for computers to decide when to clear a specific type of memory cache called a translation lookaside buffer. The system uses a data structure known as a Bloom filter to quickly check if a memory update is needed, allowing the computer to skip the process if the check fails.

Why it mattersThis is a low-level optimization that helps computers manage memory more efficiently by avoiding unnecessary processing steps.

In the filing’s own words

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.

What exactly they claim (claim 1)

1. 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.

Facts

Company
Google (Google LLC)
Official title
APPLICATION SPACE FILTERING FOR TLB INVALIDATION
Publication number
US20260259834A1
Application number
19154501
Filed
Feb 7, 2023
Published
Sep 3, 2026
Inventors
3
Claims
20

Classified under

G06F 12/1027 Physics & computingG06F 2212/68 Physics & computing
Read the full filing (official PDF) ↗ Open in the Patent Tracker

More from Google in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.