Invention Grant
- Patent Title: Hashing with hardware-based reorder using duplicate values
- Patent Title (中): 使用重复值进行基于硬件重新排序的哈希
-
Application No.: US12706515Application Date: 2010-02-16
-
Publication No.: US08745063B2Publication Date: 2014-06-03
- Inventor: Abhay Kulkarni , Anupam Anand
- Applicant: Abhay Kulkarni , Anupam Anand
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: McDermott Will & Emery LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; G06F9/26 ; G06F9/34 ; H04L12/28 ; H04L12/56 ; G06F12/10 ; H04L12/54

Abstract:
A hash table controller may include a hash calculator configured to receive a key and to determine, based thereon, a first entry in a first bank of a hash table for a value associated with the key and determine a second entry in a second bank of the hash table for the value. The hash table controller also may include a table operations manager configured to determine that the first entry and the second entry are empty, and to store the value and a duplicate of the value at both the first entry and the second entry, respectively.
Public/Granted literature
- US20110202744A1 HASHING WITH HARDWARE-BASED REORDER USING DUPLICATE VALUES Public/Granted day:2011-08-18
Information query