Patent · US Active

System and method for multiplexer tree indexing

US11782897B2 · kind B2 · utility

0Cited by

8References

20Claims

0Family size

Assignee

Advanced Micro Devices, Inc. · US

Inventors

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

Key dates

Filing date	Apr 15, 2022
Grant date	Oct 10, 2023
Priority date	—
Expiry date	Apr 15, 2042

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 at least one bit in a lookup address at least 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.