Cache memory device, cache memory control method, program and integrated circuit

摘要

To aim to provide a cache memory device that performs a line size determination process for determining a refill size, in advance of a refill process that is performed at cache miss time. According to the line size determination process, the number of reads/writes of a management target line that belongs to a set is acquired (S51), and in the case where the numbers of reads completely match one another and the numbers of writes completely match one another (S52: Yes), the refill size is determined to be large (S54). Otherwise (S52: No), the refill size is determined to be small (S55).

主权项

1. A cache memory device comprising:
a storage unit operable to store cache data therein; an address extraction unit operable, on receipt of an access request that includes specification of an address, to extract a tag and an index from the address; a hit/miss judgment unit operable to judge, with respect to the cache data, a hit or a miss based on the tag and the index extracted by the address extraction unit; a management unit operable to manage, regarding a plurality of line sets that each consist of a plurality of lines whose indexes are sequential, a number of accesses to each line; a count unit operable, when the index extracted by the address extraction unit indicates an index corresponding to one of the plurality of lines and the hit/miss judgment unit judges a hit relating to the extracted index, to increment by one the number of accesses to the line corresponding to the extracted index; an identification unit operable, when the extracted index does not indicate an index corresponding to one of the plurality of lines and the hit/miss judgment unit judges a miss relating to the extracted index, to identify a line set including the line represented by the extracted index among the plurality of lines; a determination unit operable, when the numbers of accesses to all the lines that constitute the line set identified by the identification unit do not match one another, to determine a refill size as a first refill size, the refill size being a size of cache data that is to be refilled, or when the numbers of accesses to all the lines that constitute the identified line set completely match one another, to determine the refill size as a second refill size that is larger than the first refill size; and a refill unit operable to refill the cache data based on the refill size determined by the determination unit.