Method and apparatus for reducing cache snooping overhead in a multilevel cache system

In a processing system having a processor, wherein said processor generates an address representative of required data, having a multilevel cache system connected to said processor, having a shared memory bus connected to a main memory and said multilevel cache system, said multilevel cache system comprising:

• a level 1 cache that supplies information in response to an address request from said processor, said level 1 cache operatively connected with said processor for receiving said address request from said processor, said level 1 cache including a plurality of storage locations for storing data, and a TAG array indicating addresses stored in said level 1 cache;
• level 2 through level i caches connected in a series arrangement, where i is an integer from 3 to n, said level 2 cache being connected to said level 1 cache as a lower level cache and being connected to said level 3 cache as a next high level cache, each of said level 2 through level i caches attempting to supply information in response to an address request from said processor when all lower level caches cannot supply the information, each of said level 2 through said level i caches including a plurality of storage locations for storing data, a TAG array indicating addresses stored in said corresponding cache and a hit flag for each of said plurality of storage locations in said corresponding cache, said level i cache being operatively connected to said main memory over said shared memory bus;
• monitoring means in said level i cache for detecting a memory access to said main memory over said shared memory bus;
• lower level cache notification means in each of said level 2 through level i caches for notifying a next lower level cache that said memory access coincides with one of said plurality of storage locations in said next lower level cache;
• hit flag update means in each of said level 2 through level i caches for updating a hit flag corresponding to one of said plurality of storage locations in said corresponding cache;
• and
• a replacement address line operatively connected to each of said level 1 through level i caches, said replacement address line being indicative of a cache line replacement with respect to one of said level 1 through level i caches when said replacement address line is in a first state, said replacement address line being indicative of no cache line replacement when said replacement address line is in a second state, said replacement address line also being indicative of which of said level 1 through level i caches is performing the cache line replacement when the replacement address line is in the first state,
• wherein when said replacement address line is in the first state, a memory address associated with data that is currently stored in one of said plurality of storage locations in said corresponding cache that is performing the cache line replacement but which is to be overwritten with other data is output on an address bus operatively connected to each of said level 1 through level i cache, and
• wherein each of said caches higher in the series arrangement of said level 2 cache through level i cache updates its corresponding hit flag for the associated address of the overwritten data in said corresponding level 2 cache through level i cache.

A method of reducing cache snooping overhead in a multi-level cache system with a processor and a main memory, the method comprising the steps of:

• monitoring a shared memory bus with a highest level cache, and detecting a memory access on said shared memory bus,
• with said highest level cache comparing said memory access to a tag-address for each of a plurality of storage locations in said level highest level cache,
• with said level highest level cache, notifying a next lower level cache that said memory access coincides with one of said tag-addresses stored within said next lower level cache,
• with said highest level cache updating a hit flag corresponding to one of a plurality of storage locations in said highest level cache, wherein said hit flag indicates whether information currently stored in one of said plurality of storage locations in said highest level cache is also currently stored in said next lower level cache,
• replacing a cache line within said next lower level cache and notifying the highest level cache being performed in a replacement address cycle by the following steps:
• a) placing a first address on an address bus corresponding to a memory address associated with data to be placed into said next lower level cache,
• b) placing an address valid signal into a state indicating a valid address on the address bus concurrently with the step a),
• c) placing a second address on the address bus corresponding to another memory address associated with data to be written over in said next lower level cache, and
• d) reading the second address by said highest level cache so as to update the high flag corresponding the second address in said highest level cache as a result.