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
OG exemplary drawing
 
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.