Invention Grant
- Patent Title: Changing a hash function based on a conflict ratio associated with cache sets
-
Application No.: US14701911Application Date: 2015-05-01
-
Publication No.: US09626299B2Publication Date: 2017-04-18
- Inventor: Francesc Guim Bernat , Alejandro Duran Gonzalez
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Lowenstein Sandler LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/1018 ; G06F12/0875 ; G06F12/128

Abstract:
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.
Public/Granted literature
- US20160321187A1 CHANGING A HASH FUNCTION BASED ON A CONFLICT RATIO ASSOCIATED WITH CACHE SETS Public/Granted day:2016-11-03
Information query