Patent · US Active

Hash optimization system and method

US7941633B2 · kind B2 · utility

6Cited by
2References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 18, 2007
Grant dateMay 10, 2011
Priority date
Expiry dateOct 10, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0864
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.