Hash Optimization System and Method
AssigneeInternational Business Machines Corporation
InventorsMarcy Evelyn Byers, Ronald Ernest Freking, Ryan Scott Haraden, David Alan Shedivy
Life of this patent
Estimating the term…
Abstract
A computer implemented method, apparatus and program product automatically optimizes hash function operation by recognizing when a first hash function results in an unacceptable number of cache misses, and by dynamically trying another hash function to determine which hash function results in the most cache hits. In this manner, hardware optimizes hash function operation in the face of changing loads and associated data flow patterns.
Claims20
A computer implemented method of managing a cache using hash function, the method comprising:
- using a first hash function to access an entry in a cache;
- analyzing a performance attribute of the first hash function;
- automatically selecting a second hash function based upon the analysis of the performance attribute;
- and
- using the second hash function to access the cache.
An apparatus, comprising:
- a cache including a plurality of entries;
- and
- a processor in communication with the cache and configured to initiate a use of a first hash function to access an entry of the plurality of entries in the cache, to initiate an analysis of a performance attribute of the first hash function, to initiate an automatic selection of a second hash function based upon the analysis of the performance attribute, and to initiate the use of the second hash function to access the cache.
A program product, comprising:
- program code configured to initiate a use of a first hash function to access an entry of a plurality of entries in a cache, to initiate an analysis of a performance attribute of the first hash function, to initiate an automatic selection of a second hash function based upon the analysis of the performance attribute;
- and to initiate the use of the second hash function to access the cache;
- and
- a computer readable medium bearing the program code.
Dependencies are inferred from the claim text.