Method and apparatus for resource arbitration
US5267235A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 21, 1992 |
| Grant date | Nov 30, 1993 |
| Priority date | — |
| Expiry date | May 21, 2012 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5681
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention provides a rapid one-to-one match between requesters that must arbitrate for service from one of a number of servers. Each requester presents a set of requests, and the requesters are indifferent to which server is chosen, no priority existing among the requests seen by a particular server. Requests are presented synchronously to all servers to which access is desired. Each server selects precisely one such request, preferably randomly, and asserts a response signal so stating to all requesters. Each requester then selects precisely one incoming grant responses (if any there are), and de-asserts requests to all other servers. This iteration is repeated for a predetermined number of cycles, at which time substantially most of the requested matches will have been made. The iteration algorithm is preferably implemented with choice units, multiplexers, registers and logic units, all of which may be obtained commercially.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.