Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines
US5418967A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 6, 1993 |
| Grant date | May 23, 1995 |
| Priority date | — |
| Expiry date | Jan 6, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/362
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system having an arbitration mechanism for controlling the coupling order between a plurality of requesters and a plurality of resources, where each resource has an associated resource type. The arbitration mechanism includes a plurality of request processing units, each associated with one of the plurality of requesters. The request processing units receive resource type request signals from an associated requester. The arbitration mechanism also includes a plurality of grant processing units, each associated with one of the plurality of resources. The grant processing units monitor a status signal from its associated resource. The arbitration mechanism further includes a common broadcast medium which is coupled to all of the request processing units and grant processing units. The request and grant processing units arbitrate for access to the common broadcast medium, and then use the common broadcast medium to exchange information to control the coupling order between the plurality of resources and the plurality of requesters in the computer system. When a request processing unit and a grant processing unit have arbitrated for the coupling of a particular requester and…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.