| US 7,461,207 B2 | ||
| Methods and apparatus for controlling hierarchical cache memory | ||
| Hidetaka Magoshi, Tokyo (Japan) | ||
| Assigned to Sony Computer Entertainment Inc., (Japan) | ||
| Filed on Nov. 30, 2005, as Appl. No. 11/290,691. | ||
| Application 11/290691 is a continuation of application No. 10/228347, filed on Aug. 26, 2002, granted, now 7,024,519. | ||
| Claims priority of provisional application 60/378198, filed on May 06, 2002. | ||
| Claims priority of provisional application 60/382201, filed on May 21, 2002. | ||
| Prior Publication US 2006/0075193 A1, Apr. 06, 2006 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06F 12/00 (2006.01) | ||
| U.S. Cl. 711—122 [711/119] | 20 Claims |

| 1. An apparatus, comprising:
a first level cache memory including a plurality of way sets and a plurality of cache lines associated therewith, each cache
line of the first level cache memory being operable to store an address tag and data;
a next lower level cache memory including a plurality of way sets and a plurality of cache lines associated therewith, each
cache line of the next lower level cache memory being operable to store an address tag, status flags, and data; and
an additional memory associated with the next lower level cache memory and including a plurality of memory lines, wherein
the number of memory lines corresponds with the number of cache lines contained in a given way set of the first level cache
memory;
wherein each cache line of the first level cache memory has an index associated therewith, each memory line of the additional
memory includes respective L-flags for multiple cache lines of each way set of the next lower level cache memory, all L-flags
associated with a given one of the indices plus any index offset from the first level cache memory are contained in a single
memory line of the additional memory, and the next lower level cache memory does not include an L-flag contained within each
cache line thereof;
wherein each L-flag indicates whether any of the cache lines of the first level cache memory contains a copy of the data stored
in a given cache line of the next lower level cache memory and respective L-flags are set to indicate whether or not corresponding
cache lines of the first level cache memory have been refilled with data stored in the cache lines of the next lower level
cache memory; and
wherein data overwriting into the given cache line is prohibited when the L-flag of the given cache line indicates that a
corresponding one the of the cache lines of the first level cache memory contains a copy of the data stored in the given cache
line of the next lower level cache memory.
|