US4979099A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quasi-fair arbitration scheme with default owner speedup
Assignee: HP Inc
•
Filing: 1988-10-25
•
Granted: 1990-12-18
•
Expires: 2008-10-25
Abstract
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.
Inventors
- 👤 Andrew Milia
- 👤 Richard G. Bahr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:12
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/378
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
204 words
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.
Claim 2
Independent Claim
204 words
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.
Claim 3
Dependent Claim
58 words
The method of claim 1 wherein each step of granting ownership of said bus to a device further includes the step of generating at least one signal operative to inhibit the generation of BUS REQUEST signals from devices other than the device that receives a grant of bus ownership, when said ownership has a duration of multiple cycles.
Claim 4
Dependent Claim
26 words
The method of claim 1 further including the step of granting default ownership to the last owner of said bus when there is no other requester.
Claim 5
Dependent Claim
24 words
The method of claim 1, wherein ownership granted to a lower class device can be suspended at any time by any higher class device.
Claim 6
Dependent Claim
202 words
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.
Claim 7
Dependent Claim
202 words
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.
Claim 8
Dependent Claim
38 words
The apparatus of claim 5 wherein said higher priority device includes means for generating at least one signal operative to inhibit the generation of bus request signals from other devices while said higher priority device has bus ownership.
Claim 9
Dependent Claim
28 words
The apparatus of claim 5 further including means for granting default ownership to the requesting device to which ownership was lastly granted when there is no other requester.
Claim 10
Dependent Claim
24 words
The apparatus of claim 5, wherein ownership granted to a lower class device can be suspended at any time by any higher class device.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-17 | 1994-06-18 | 1994-12-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-17 | 1998-06-18 | 1998-12-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-17 | 2002-06-18 | 2002-12-18 | $7700.00 | Window Closed / Lapsed |