Patent · US Active

System and method for multiplexer tree indexing

US11308057B2 · kind B2 · utility

0Cited by

7References

18Claims

0Family size

Assignee

Advanced Micro Devices, Inc. · US

Inventors

Steven R. Havlir · Austin, US
Patrick J. Shyvers · Fort Collins, US

Key dates

Filing date	Nov 28, 2017
Grant date	Apr 19, 2022
Priority date	—
Expiry date	Mar 24, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F9/3844
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

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