Cache having virtual cache controller queues

• US 6,502,168 B1
• Filed: 09/23/1999
• Issued: 12/31/2002
• Est. Priority Date: 04/14/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Arimilli, Ravi Kumar, Lewis, Jerry Don, Dodson, John Steven
• Primary Examiner(s): Nguyen, Hiep T.
• Assistant Examiner(s): DINH, NGOC V
• Application Number:
  US09/404,028
• Time in Patent Office: 1,195 Days
• Field of Search: 711/203, 711/141, 711/144, 711/142, 711/162, 711/119
• US Class Current: 711/119
• CPC Class Codes: G06F 11/349 for interfaces, buses
• CPC Class Codes: G06F 12/0831 using a bus scheme, e.g. with bus monitoring or watching means
• CPC Class Codes: G06F 2201/885 Monitoring specific for caches

Abstract

According to the present invention, a data processing system includes a cache having a cache directory. A status indication indicative of the status of at least one of a plurality of data entries in the cache is stored in the cache directory. In response to receipt of a cache operation request, a determination is made whether to update the status indication. In response to the determination that the status indication is to be updated, the status indication is copied into a shadow register and updated. The status indication is then written back into the cache directory at a later time. The shadow register thus serves as a virtual cache controller queue that dynamically mimics a cache directory entry without functional latency.

Claims

1. A cache, comprising:

a plurality of data entries;

a cache directory that, for a particular data entry among said plurality of data entries, stores an address and a coherency status indication;

at least one shadow register;

means, responsive to receipt of a cache operation request specifying said address, for determining whether to update said coherency status indication;

means, responsive to determining to update said coherency status indication, for copying said coherency status indication into said shadow register;

means for updating said coherency status indication within said shadow register; and

means for thereafter writing said updated coherency status indication from said shadow register into said cache directory.

2. The cache of claim 1, wherein said cache comprises a set associative cache.

3. The cache of claim 1, said cache operation request comprising a first cache operation request, said means for updating further comprising:

means, responsive to a second cache operation request, for again updating said coherency status indication in said shadow register prior to writing said updated coherency status indication into said cache directory.

4. The cache of claim 1, wherein said cache operation request is a first cache operation request, and said cache further comprises means, responsive to a second cache operation request specifying said address, for determining a coherency status of said particular data entry from said shadow register in response to a determination that said coherency status indication is to be updated and for otherwise determining said status from said cache directory.

5. A method of managing a cache including a plurality of data entries and a cache directory, said method comprising:

storing, within said cache directory, an address and a coherency status indication for a particular data entry among said plurality of data entries;

in response to receipt of a cache operation request specifying said address, determining whether to update said coherency status indication; and

in response to said determination, copying said coherency status indication into a shadow register, updating said coherency status indication within said shadow register, and thereafter writing said updated coherency status indication from said shadow register into said cache directory.

6. The method of claim 5, said cache operation request comprising a first cache operation request, said method further comprising:

in response to a second cache operation request, again updating said coherency status indication in said shadow register prior to writing said updated coherency status indication into said cache directory.

7. The method of claim 5, said cache operation request comprising a first cache operation request, and said method further comprising:

in response to a second cache operation request, determining a coherency status of said particular data entry from said shadow register in response to a determination that said coherency status indication is to be updated and for otherwise determining said coherency status from said cache directory.

8. A cache, comprising:

a plurality of data entries;

a cache directory that, for a particular data entry among said plurality of data entries, stores an address and a coherency status indication;

at least one shadow register;

a cache controller that, responsive to receipt of a cache operation request specifying said address that requires an update to said coherency status indication, copies said coherency status indication into said shadow register, updates said coherency status indication within said shadow register, and thereafter writes said updated coherency status indication from said shadow register into said cache directory.

9. The cache of claim 8, wherein said cache comprises a set associative cache.

10. The cache of claim 8, wherein said cache operation request is a first cache operation request, and wherein said cache controller, responsive to a second cache operation request, again updates said coherency status indication in said shadow register prior to writing said updated coherency status indication into said cache directory.

11. The cache of claim 8, wherein said cache operation request is a first cache operation request, and wherein said cache controller, responsive to a second cache operation request specifying said address, determines a coherency status of said particular data entry from said shadow register in response to a determination that said coherency status indication is to be updated and for otherwise determining said status from said cache directory.