Arbiter for multiple mutually exclusive vectors
US7420987B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 25, 2002 |
| Grant date | Sep 2, 2008 |
| Priority date | — |
| Expiry date | Aug 31, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/60
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An arbiter performs arbitration over a plurality of queues and provides data to a plurality of mutually exclusive destinations using combination logic that logically combines a plurality of mutually exclusive vectors into a combination vector. Each of the mutually exclusive vectors corresponds to one of the plurality of mutually exclusive destinations. A number of vector arbiters perform arbitration on each mutually exclusive vector to select a position within the mutually exclusive vector. A combination arbiter performs arbitration on the combination vector to determine a position within the combination vector, which corresponds to the next queue to be serviced. A comparison element compares the position within a mutually exclusive vector and the position within the combination vector to determine the destination of the data within the next queue to be serviced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.