CHANGING A HASH FUNCTION BASED ON A CONFLICT RATIO ASSOCIATED WITH CACHE SETS

摘要

Data and a memory address associated with the data may be received. A hash value of the memory address may be calculated by using a first hash function. The data may be stored at a cache set of a plurality of cache sets of a cache memory based on the hash value calculated from the first hash function. A determination may be made as to whether the storing of the data at the cache set of the plurality of cache sets of the cache memory is associated with a conflict ratio of the cache memory exceeding a threshold ratio. In response to the conflict ratio exceeding the threshold ratio, a second hash value of a second memory address associated with a second data may be calculated by using a second hash function that is different than the first hash function.

主权项

1. A processor comprising:
a memory; one or more functional units coupled to the memory; and a hash function selection module coupled to the memory and the one or more functional units and to:
receive data and a memory address associated with the data;calculate a hash value of the memory address by using a first hash function;store the data at a cache set of a plurality of cache sets of a cache memory based on the hash value calculated from the first hash function;determine whether the storing of the data at the cache set of the plurality of cache sets of the cache memory is associated with a conflict ratio of the cache memory exceeding a threshold ratio; andin response to the conflict ratio exceeding the threshold ratio, calculate a second hash value of a second memory address associated with a second data by using a second hash function that is different than the first hash function.