Mechanism and method employing a plurality of hash functions...

Details Mechanism and method employing a plurality of hash functions... Mechanism and method employing a plurality of hash functions...

2006-10-03

2006-10-03

Kim, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S216000

Reexamination Certificate

active

07117312

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.

REFERENCES:
patent: 5446863 (1995-08-01), Stevens et al.
patent: 5966729 (1999-10-01), Phelps
patent: 6370622 (2002-04-01), Chiou et al.
patent: 6725342 (2004-04-01), Coulson
patent: 6748463 (2004-06-01), Tsuboi et al.
patent: 2003/0093630 (2003-05-01), Richard et al.
patent: 2003/0177317 (2003-09-01), Anderson et al.
patent: 2004/0003184 (2004-01-01), Safranek et al.
patent: 2004/0186964 (2004-09-01), Dieffenderfer et al.

Affiliated with

Also associated with

Rating

Mechanism and method employing a plurality of hash functions... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mechanism and method employing a plurality of hash functions..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism and method employing a plurality of hash functions... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3647970