Patent ID: 9558120
Date: 2017-01-31
CPC Classifications: G06F

Claim:
1. A method comprising: in response to storage of a first set of tags to a cache of cache tags, associating a first entry of a replacement table with the first set of tags, including setting a first activity variable of the first entry to an initial value of a pre-determined plurality of values, wherein a tag storage stores tags which are each associated with a respective data location of a cache memory, and wherein the cache of cache tags stores a subset of multiple tags stored at the tag storage, wherein the multiple tags includes the first set of tags; and if a first memory access request comprises a tag corresponding to one of the first set of tags, then changing the first activity variable to a first value of the pre-determined plurality of values to indicate an increase of a level of activity of the first set, otherwise changing the first activity variable to a second value of the pre-determined plurality of values to indicate a decrease of the level of activity of the first set; and in response to a failure to identify any tag of the cache of cache tags which matches a tag of a second memory access request, selecting a set of tags to evict from the cache of cache tags, including searching the replacement table for an activity variable which is equal to the initial value.