G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 12/00 (2006.01) G06F 12/08 (2006.01)
Patent
CA 2044689
MULTILEVEL INCLUSION IN MULTILEVEL CACHE HIERARCHIES Abstract A method for achieving multilevel inclusion in a computer system with first and second level caches. The caches align themselves on a "way" basis by their respective cache controllers communicating with each other as to which blocks of data they are replacing and which of their cache ways are being filled with data. On first and second level cache read misses the first level cache controller provides way information to the second level cache controller to allow received data to be placed in the same way. On first level cache read misses and second level cache read hits, the second level cache controller provides way information the first level cache controller, which ignores its replacement indication and places data in the indicated way. On processor writes the first level cache controller caches the writes and provides the way information to the second level cache controller which also caches the writes and uses the way information to select the proper way for data storage. An inclusion bit is set on data in the second level cache that is duplicated in the first level cache. Multilevel inclusion allows the second level cache controller to perform the principal snooping responsibilities for both caches, thereby enabling the first level cache controller to avoid snooping duties until a first level cache snoop hit occurs. On a second level cache snoop hit, the second level cache controller checks the respective inclusion bit to determine if a copy of this data also resides in the first level cache. The first level cache controller is directed to snoop the bus only if the respective inclusion bit is set.
Compaq Computer Corporation
Finlayson & Singlehurst
LandOfFree
Multilevel inclusion in multilevel cache hierarchies does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multilevel inclusion in multilevel cache hierarchies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel inclusion in multilevel cache hierarchies will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1559397