Lower overhead shared cache invalidations

Details Lower overhead shared cache invalidations Lower overhead shared cache invalidations

2006-10-10

2006-10-10

McLean-Mayo, Kimberly (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S216000, C711S135000

Reexamination Certificate

active

07120747

ABSTRACT:
Under the present invention, a system, method, and program product are provided for reducing the overhead of cache invalidations in a shared cache by transmitting a hashed code of a key to be invalidated. The method for shared cache invalidation comprises: hashing a key corresponding to an object in a first cache that has been modified or deleted to provide a hashed code of the key, wherein the first cache forms part of a shared cache; transmitting the hashed code of the key to other caches in the shared cache; comparing the hashed code of the key with entries in the other caches; and dropping any keys in the other caches having a hash code the same as the hashed code of the key.

REFERENCES:
patent: 5515522 (1996-05-01), Bridges et al.
patent: 5530958 (1996-06-01), Agarwal et al.
patent: 5860153 (1999-01-01), Matena et al.
patent: 5895488 (1999-04-01), Loechel
patent: 5909699 (1999-06-01), Sarangdhar et al.
patent: 6253285 (2001-06-01), Razdan et al.
patent: 6553411 (2003-04-01), Dias et al.
patent: 6618792 (2003-09-01), Perrin et al.
patent: 2002/0166031 (2002-11-01), Chen et al.
patent: 2003/0115420 (2003-06-01), Tsirigotis et al.
patent: 0 881 581 (1998-12-01), None
IBM Technical Disclosure Bulletin, Efficient, Approximate Cache Invalidation for an Object Server, Jan. 1994, vol. 37, Issue No. 1, pp. 325-326.
IBM Technical Disclosure Bulletin, Peir et al., “Selective Invalidation Scheme for Software MP Cache Coherence Control”, vol. 35, No. 3, Aug. 1992.

Affiliated with

Also associated with

Rating

Lower overhead shared cache invalidations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lower overhead shared cache invalidations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lower overhead shared cache invalidations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3655064