Mechanism and method employing a plurality of hash functions for cache snoop filtering
US7117312B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 9, 2004 |
| Grant date | Oct 3, 2006 |
| Priority date | — |
| Expiry date | Mar 19, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0831
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism for filtering snoop requests to a cache memory includes, in one embodiment, a first storage that may store a first set of corresponding snoop filter indications. The mechanism also includes a second storage that may store a second set of corresponding snoop filter indications. Further, the mechanism includes a cache controller configured to receive a transaction request including an address. The cache controller generates a first index value for accessing the first storage by performing a first hash function on the address. In addition, the cache controller generates a second index value for accessing the second storage by performing a second hash function on the address. The cache controller may further selectively generate a snoop operation to the cache memory for the transaction request dependent upon a corresponding snoop filter indication stored in each of the first storage and the second storage that corresponds to the address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.