Patent · US Active

Using a bloom filter to reduce the number of memory addressees tracked by a coherence directory

US11226900B2 · kind B2 · utility

0Cited by

0References

18Claims

0Family size

Assignee

Advanced Micro Devices, Inc. · US

Inventors

Weon Taek Na · Bellevue, US
Yasuko Eckert · Bellevue, US
Mark H. Oskin · Seattle, US
Gabriel H. Loh · Bellevue, US
William L. Walker · Fort Collins, US
Michael W. Boyer · Bellevue, US

Key dates

Filing date	Jan 29, 2020
Grant date	Jan 18, 2022
Priority date	—
Expiry date	Mar 27, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/1032
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

An approach for tracking data stored in caches uses a Bloom filter to reduce the number of addresses that need to be tracked by a coherence directory. When a requested address is determined to not be currently tracked by either the coherence directory or the Bloom filter, tracking of the address is initiated in the Bloom filter, but not in the coherence directory. Initiating tracking of the address in the Bloom filter includes setting hash bits in the Bloom filter so that subsequent requests for the address will “hit” the Bloom filter. When a requested address is determined to be tracked by the coherence directory, the Bloom filter is not used to track the address.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.