Multiple miss cache
OwnerAlexander G. MacInnis, Lei Zhanginventors
Life of this patent
Estimating the term…
Abstract
Presented herein are system(s) and method(s) for a multiple miss cache. In one embodiment, there is presented a cache system for storing data. The cache comprises a plurality of data words, a plurality of first bits, and a plurality of second bits. The plurality of data words store data. The plurality of first bits correspond to particular ones of the plurality of data words, each of the plurality of bits indicating whether the data word corresponding thereto stores valid data. The plurality of second bits correspond to particular ones of the plurality of data words, each of the plurality of bits for indicating whether a cache miss has occurred with the data word corresponding thereto.
Claims14
A cache system for storing data, said cache comprising:
- a plurality of memory data words in a first memory for storing data;
- a first plurality of bits, wherein each of the first plurality of bits corresponds to a particular one of the plurality of memory data words, each of the plurality of bits for indicating whether the memory data word corresponding thereto stores valid data;
- and
- a second plurality of bits, wherein each of the second plurality of bits corresponds to a particular one of the plurality of memory data words, each of the plurality of bits for indicating whether a cache miss has previously occurred with the memory data word corresponding thereto.
A method for providing data, said method comprising:
- receiving a request to access a particular word in a memory at a cache;
- if the particular word is mapped to a particular word in the cache:
- providing the contents of the particular word in the cache if the particular word stores valid data;
- and
- requesting the contents of the particular word in the memory if the particular word in the cache does not store valid data, and if the particular word has not had a previous cache miss.
Dependencies are inferred from the claim text.