Multiple arbitration scheme
US5528766A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 24, 1994 |
| Grant date | Jun 18, 1996 |
| Priority date | — |
| Expiry date | Mar 24, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/36
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multiple round-robin arbitration scheme for a shared bus system that ensures forward progress by each component utilizing the shared bus. In the shared bus system, component modules arbitrate for control of the bus for one or more cycles, and send transactions on the bus during cycles in which they control the bus. The transactions are divided into a set of transaction classes. Certain classes of transactions cannot be issued during certain bus cycles. In certain other cycles, transactions of any class may be issued. The multiple round-robin arbitration scheme ensures forward progress by ensuring that each module seeking to issue a transaction of a given class obtains control of the bus during a cycle when transactions of that class can be issued.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.