Quasi-fair arbitration scheme with default owner speedup
AssigneeApollo Computer, Inc.
InventorsAndrew Milia, Richard G. Bahr
Life of this patent
Estimating the term…
Abstract
A decentralized, pipelined, synchronous bus arbitration scheme which allows almost completely fair arbitration between multiple devices competing for the use of a communication bus while allowing the device that last used the bus faster access to the bus if no other device is competing for its use. The arbitration method and apparatus according to the present invention allows all competing devices equal access to the bus, with the exception that when bus requests are posted simultaneously, the device with the higher priority will always be granted use of the bus first.
Claims8
A method of bus arbitration for providing bus ownership to a plurality of devices connected to a bus, comprising the steps of:
- assigning to each device a bus ownership class and a priority, wherein a higher class device preempts any lower class device, irrespective of priority;
- generating a bus request signal from a first device during a cycle;
- generating a bus request signal from a second device during said cycle;
- granting ownership of said bus to a higher class device, or if said first and second devices are of the same ownership class, to a higher priority device, during said cycle;
- storing, only if said higher priority device is of said lower class, a snapshot signal representative of all bus request signals from each lower class device other than said higher priority device, during the higher priority device's last cycle of bus ownership;
- and
- granting ownership of said bus to each lower class device represented by said snapshot signal at the conclusion of the last cycle of said higher priority device's bus ownership while preventing generation of a bus request signals from said higher priority device until each lower class device represented by said snapshot signal has received and completed ownership of the bus.
Apparatus for arbitration of bus ownership among a plurality of access requesting devices having differing levels of bus ownership class and priority, wherein a higher class device preempts any lower class device, irrespective of priority, comprising:
- means for providing, during a cycle, a first device bus request signal;
- means for providing, during said cycle, a second device bus request signal;
- means for granting, during said cycle, ownership of said bus to a higher class device, or if said first and second devices are of the same class, to a higher priority device;
- means for storing, only if said higher priority device is of said lower class, a snapshot signal representing all the bus request signals of each lower class device other than said higher priority device, at the last cycle of bus ownership of said higher priority device;
- means for granting ownership of said bus to each lower class device represented by said snapshot signal at the conclusion of said higher priority device's last cycle of bus ownership;
- and
- means for preventing generation of a subsequent bus request signal from said higher priority device until each lower class device represented by said snapshot signal has received and completed ownership of said bus.
Dependencies are inferred from the claim text.