Invention Grant
- Patent Title: System and method for multiplexer tree indexing
-
Application No.: US15824771Application Date: 2017-11-28
-
Publication No.: US11308057B2Publication Date: 2022-04-19
- Inventor: Steven R. Havlir , Patrick J. Shyvers
- Applicant: Advanced Micro Devices, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Volpe Koenig
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F9/38

Abstract:
Described herein is a system and method for multiplexer tree (muxtree) indexing. Muxtree indexing performs hashing and row reduction in parallel by use of each select bit only once in a particular path of the muxtree. The muxtree indexing generates a different final index as compared to conventional hashed indexing but still results in a fair hash, where all table entries get used with equal distribution with uniformly random selects.
Public/Granted literature
- US20180165314A1 SYSTEM AND METHOD FOR MULTIPLEXER TREE INDEXING Public/Granted day:2018-06-14
Information query