US 5,497,470 A · Method and apparatus for providing a high through put cache tag controller

Abstract

A cache tag controller for a cache tag memory for receiving multiple consecutive cache tag modify operations through a system bus to update cache tags in the cache tag memory. The cache tag controller comprises memory for storing cache tags; address register coupled to the memory for specifying a cache tag in the memory, the address register receiving a first modify operation from a system bus; read register coupled to the memory for reading the cache tag according to the address; first update circuit coupled to the read register for modifying the cache tag based on the first modify operation; stage register coupled to the first update circuit for storing an updated cache tag outputted from the first update circuit in response to the first modify operation; compare circuit coupled to the system bus for determining whether a second modify operation from the system bus is for the same cache tag in the memory as the first modify operation, the second modify operation being transmitted from said system bus before the first modify operation completes writing to the memory; second update circuit coupled to the stage register and compare circuit for modifying the updated cache tag in the stage register means according to the second modify operation if the modify operation is for the same cache tag as the first modify operation; and write register coupled to the memory for writing the first and second updated cache tags to the memory means as specified by the address from the address register.

Claims12

Dependent claims

A cache tag controller for a cache tag memory coupled to a system bus for receiving multiple cache tag modify operations to update cache tags in said cache tag memory said cache tag controller comprising:

memory means for storing cache tags;
address register means coupled to said memory means for specifying a cache tag in said memory means, said address register means receiving a first modify operation from said system bus;
read register means coupled to said memory means for reading said cache tag according to said address means;
first update means coupled to said read register means for modifying said cache tag based on said first modify operation;
stage register means coupled to said first update means for storing a once-updated cache tag outputted from said first update means in response to said first modify operation;
compare means coupled to said system bus for determining whether a second modify operation, the second modify operation being received subsequent to the first modify operation being received by the address register means from said system bus, is for the same cache tag in said memory means as said first modify operation, if said second modify operation is transmitted from said system bus before said first modify operation completes writing to said memory means;
second update means coupled to said stage register means and said compare means for modifying said once-updated cache tag in said stage register means according to said second modify operation if said modify operation is for the same cache tag as said first modify operation;
and
write register means coupled to said memory means for writing at least one of the once-updated cache tag and a twice-updated cache tag to said memory means as specified by said address from said address register means.

6 more elements

A method of updating a cache tag memory having a plurality of cache tags, the cache memory being coupled to a system bus for receiving multiple cache tag modify operations to update cache tags in said cache tag memory, said method comprising the steps of:

receiving a first modify operation from said system bus by address register means coupled to said memory means, said first modify operation specifying a cache tag in said memory means;
reading said cache tag according to said address means by read register means coupled to said memory means;
modifying said cache tag based on said first modify operation by first update means coupled to said read register means;
storing a once-updated cache tag outputted from said first update means in response to said first modify operation in stage register means coupled to said first update means;
receiving a second modify operation from said system bus;
determining whether said second modify operation, the second modify operation being received subsequent to the first modify operation being received by the address register means from said system bus, is for the same cache tag in said memory means as said first modify operation by compare means coupled to said system bus, if said second modify operation is transmitted from said system bus before said first modify operation completes writing to said memory means;
modifying said once-updated cache tag in said stage register means according to said second modify operation by second update means coupled to said stage register means and said compare means, if said modify operation is for the same cache tag as said first modify operation;
and
writing at least one of the once-updated cache tag and a twice-updated cache tag to said memory means as specified by said address from said address register means by write register means coupled to said memory means.

6 more elements

Dependencies are inferred from the claim text.

Method and apparatus for providing a high through put cache tag controller

Life of this patent

Method and apparatus for providing a high through put cache tag controller

Life of this patent

Abstract

Claims12