Patent ID: 6470438
Filing Date: 2002-10-22
Classification: G06F

Abstract:
A method for reducing false hits in a non-tagged, n-way cache, with n being greater than 2, comprising:a) when writing a data value into the cache, i) hashing the data value with a first number of bits corresponding to the data value, thereby generating a hashed data value; ii) respectively submitting to at least one of n hashing functions, at least one second number of bits corresponding to the data value, thereby generating at least one of n indexes; and iii) writing the hashed data value to index i of way i for at least one value of i; and b) when attempting to read the data value from the cache, i) respectively submitting to the n hashing functions, the at least one second number of bits corresponding to the data value, thereby generating the n indexes; ii) reading a stored data value from index i of way i for i equals 1 to n; and iii) if a majority of the stored data values read from the n ways agree, generating a cache hit signal.