Bus arbitration algorithm and apparatus
US5377332A · kind A · utility
83Cited by
19References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 28, 1992 |
| Grant date | Dec 27, 1994 |
| Priority date | — |
| Expiry date | Jul 28, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/362
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A bus arbitration algorithm using round robin and variable packet counts. In addition, each node is assigned a maximum packet size which can be adjusted by the operating system. The round robin determines which node will be granted the bus based on priority on a serial wrap-around list. The packet count is one factor in determining how long the node granted the bus may use it. The maximum packet size is a second factor in determining the permitted duration on the bus.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.