Correction of incorrect cache accesses

Details Correction of incorrect cache accesses Correction of incorrect cache accesses

2011-03-01

2011-03-01

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Address formation

Hashing

C711S003000, C711S118000, C711S128000, C711SE12001, C711SE12018, C711SE12060, C711SE12063

Reexamination Certificate

active

07900020

ABSTRACT:
The application describes a data processor operable to process data, and comprising: a cache in which a storage location of a data item within said cache is identified by an address, said cache comprising a plurality of storage locations and said data processor comprising a cache directory operable to store a physical address indicator for each storage location comprising stored data; a hash value generator operable to generate a generated hash value from at least some of said bits of said address said generated hash value having fewer bits than said address; a buffer operable to store a plurality of hash values relating to said plurality of storage locations within said cache; wherein in response to a request to access said data item said data processor is operable to compare said generated hash value with at least some of said plurality of hash values stored within said buffer and in response to a match to indicate a indicated storage location of said data item; and said data processor is operable to access one of said physical address indicators stored within said cache directory corresponding to said indicated storage location and in response to said accessed physical address indicator not indicating said address said data processor is operable to invalidate said indicated storage location within said cache.

REFERENCES:
patent: 5659699 (1997-08-01), Breternitz, Jr.
patent: 6567817 (2003-05-01), VanLeer
patent: 6754662 (2004-06-01), Li
patent: 6848029 (2005-01-01), Coldewey
patent: 7010645 (2006-03-01), Hetzler et al.
patent: 7136960 (2006-11-01), Honig
patent: 7171439 (2007-01-01), Honig
patent: 7330936 (2008-02-01), Tran et al.
patent: 2003/0233515 (2003-12-01), Honig
patent: 2004/0128470 (2004-07-01), Hetzler
patent: 2004/0133747 (2004-07-01), Coldewey
patent: 2006/0047884 (2006-03-01), Tran et al.
patent: 2006/0047912 (2006-03-01), Chinnakonda
patent: 2006/0095654 (2006-05-01), Miller et al.
patent: 2006/0236074 (2006-10-01), Williamson et al.
patent: 09034791 (1997-02-01), None
Machine translation of JP 09034791 A to Atsushi Motohashi, Feb. 1997.

Affiliated with

Also associated with

Rating

Correction of incorrect cache accesses does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Correction of incorrect cache accesses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correction of incorrect cache accesses will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2677640