Patent ID: 6622209
Filing Date: 2003-09-16
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 non-count data value into the cache, i) respectively submitting to at least one of n hashing functions, at least one number of bits corresponding to the non-count data value, thereby generating at least one of n indexes; and ii) writing the non-count data value to index i of way i for at least one value of i; and b) when attempting to read the non-count data value from the cache, i) respectively submitting to the n hashing functions, the at least one number of bits corresponding to the non-count 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.