Oldest link first arbitration between links grouped as single arbitration elements
US9678906B2 · kind B2 · utility
0Cited by
11References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 26, 2014 |
| Grant date | Jun 13, 2017 |
| Priority date | — |
| Expiry date | Apr 14, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/4221
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for scheduling a crossbar using distributed request-grant-accept arbitration between input group arbiters and output group arbiters in a switch unit is provided. Each input group arbiter and output group arbiter maintains an ordered queue of links in an input group or an output group. The ordered queue prioritizes links in the output group or output group that was least recently selected. To satisfy an arbitration slot won on the group-level, the input group arbiter or output group arbiter starts a search from the oldest link that was selected and maintains fairness among links in the group.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.