US5317696A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bus arbitration scheme
Assignee: International Business Machines Corp
•
Filing: 1991-06-26
•
Granted: 1994-05-31
•
Expires: 2011-06-26
Abstract
Abstract A bus arbitration scheme for controlling access or mastership of a bus is disclosed. Priority of access to the bus is based not only on the time relationship of the requests for use of the bus arriving at the arbiter but also on the relative priority of each request. Thus a higher priority request will gain access to the bus before a lower priority one even if this latter request arrived at the arbiter first. The arbitration scheme is implemented by a series of logic gates.
Inventors
- 👤 Rolf B. Hilgendorf
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:21
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
258 words
Apparatus for arbitrating requests from at least three devices for access to a common bus, said apparatus comprising: first, second and third grant latch and gate means, each coupled to receive a bus access request from a respective one of said devices, for presenting one of the bus access requests at a time to a bus controller to grant bus access to the device making said one request; and first, second and third pluralities of block latch and gate means, each of said pluralities having inputs coupled to receive a bus access request from a respective one of said devices and block and no block signals from the other two pluralities of block latch and gate means, having outputs coupled to inputs of the two grant latch and gate means coupled to the other two devices, and issuing block and no block signals to said two grant latch and gate means, said block signal blocking other subsequent, copending bus access requests by the devices coupled to said two grant latch and gate means, said outputs also being coupled to the inputs of said other two pluralities of block latch and gate means to supply said block and no block signals, said block signal input to either one of said other two pluralities of block latch and gate means preventing said one plurality of block latch and gate means from issuing a block signal to the grant latch and gate means coupled to a same device as the block latch and gate means which provides said block signal input.
Claim 2
Dependent Claim
258 words
Apparatus for arbitrating requests from at least three devices for access to a common bus, said apparatus comprising: first, second and third grant latch and gate means, each coupled to receive a bus access request from a respective one of said devices, for presenting one of the bus access requests at a time to a bus controller to grant bus access to the device making said one request; and first, second and third pluralities of block latch and gate means, each of said pluralities having inputs coupled to receive a bus access request from a respective one of said devices and block and no block signals from the other two pluralities of block latch and gate means, having outputs coupled to inputs of the two grant latch and gate means coupled to the other two devices, and issuing block and no block signals to said two grant latch and gate means, said block signal blocking other subsequent, copending bus access requests by the devices coupled to said two grant latch and gate means, said outputs also being coupled to the inputs of said other two pluralities of block latch and gate means to supply said block and no block signals, said block signal input to either one of said other two pluralities of block latch and gate means preventing said one plurality of block latch and gate means from issuing a block signal to the grant latch and gate means coupled to a same device as the block latch and gate means which provides said block signal input.
Claim 3
Dependent Claim
39 words
Apparatus of claim 1 further comprising: bus access request favoring means for favoring one bus access request when more than one bus access request with a same priority arrive at the same time or in the same clock cycle.
Claim 4
Dependent Claim
48 words
Apparatus of claim 1 wherein: said bus access request favoring means comprises means for determining which of said bus access requests has caused one of said block latch and gate means to issue a block signal and, as a result, to favor another of the bus access requests.
Claim 5
Dependent Claim
23 words
Apparatus of claim 1 further comprising means for sequencing bus access based on a bus access priority level of each of said devices.
Claim 6
Dependent Claim
43 words
Apparatus of claim 4 wherein the sequencing means and said plurality of block latch and gate means sequence bus access for bus requests having the same bus access priority level, based on the temporal order in which said bus access requests are made.
Claim 7
Dependent Claim
27 words
Apparatus of claim 5 wherein the sequencing means sequences bus access such that priority level takes precedence over the temporal order at which bus requests are made.
Claim 8
Dependent Claim
28 words
Apparatus of claim 4 wherein the sequencing means sequences bus access such that priority level takes precedence over the temporal order at which bus access requests are made.
Claim 9
Dependent Claim
93 words
Apparatus as set forth in claim 1 wherein each of the grant latch and gate means comprises a grant latch and an AND gate, said AND gate having a first input coupled to receive the bus request from the coupled device, second and third inputs coupled to receive block and no block signals from the two block latch and gate means coupled to the other devices, and an output coupled to an input of said grant latch, said grant latch having an output which presents a bus access request to the bus controller.
Claim 10
Dependent Claim
170 words
Apparatus as set forth in claim 8 further comprising a grant active AND gate having inputs coupled to outputs of all of said grant latches to indicate whether any bus access request is pending, and an output coupled to an input of each of said AND gates of said first, second and third grant latch and gate means, whereby when no bus access request is output from any of said grant latch and gate means a logic one level is input to each of said AND gates of said first, second and third grant latch and gate means to enable passage of a bus access request from the coupled device to the grant latch and when a bus access request is output from any of said grant latch and gate means a logic zero level is input to each of said AND gates of said first, second and third grant latch and gate means to prevent passage of a bus access request from the coupled device to the grant latch.
Claim 11
Dependent Claim
120 words
Apparatus as set forth in claim 1 wherein each of said pluralities of block latch and gate means comprises first and second AND gates and first and second block latches, outputs of said first and second AND gates being supplied to inputs of said first and second block latches, respectively, one input of each of said first and second AND gates being supplied by the bus access request of the coupled device, another input of said first AND gate being supplied by an output of a block latch of another block latch and gate means and another input of said second AND gate being supplied by an output of a block latch of yet another block latch and gate means.
Claim 12
Dependent Claim
68 words
Apparatus as set forth in claim 1 further comprising means for overriding a block signal originating from one of said block latch and gate means coupled to one of said devices and applied to the grant latch and gate means coupled to another of said devices with a subsequent bus access request from said other device if said other device has a higher priority than said one device.
Claim 13
Dependent Claim
17 words
Apparatus of claim 11 wherein: said bus access requests can have three or more levels of priority.
References Cited (Backward Citations)
US3300758A
Cited
US3311881A
Cited
US3919692A
Cited
US4016539A
Cited
US4090238A
Cited
US4121285A
Cited
US4189766A
Cited
US4148011A
Cited
US4270167A
Cited
US4249093A
Cited
US4302808A
Cited
US4237534A
Cited
US4319222A
Cited
US4281381A
Cited
US4334288A
Cited
US4583160A
Cited
US4314164A
Cited
US4275458A
Cited
US4314335A
Cited
US4514728A
Cited
US4384323A
Cited
US4339808A
Cited
US4332011A
Cited
US4348741A
Cited
US4398105A
Cited
US4417303A
Cited
US4467411A
Cited
US4366480A
Cited
US4554628A
Cited
US4437158A
Cited
US4423384A
Cited
US4472712A
Cited
US4633392A
Cited
US4620118A
Cited
US4597054A
Cited
US4493036A
Cited
US4600992A
Cited
US4727479A
Cited
EP0130470A2
Cited
US4660169A
Cited
US4602327A
Cited
US4611297A
Cited
US4620278A
Cited
US4594590A
Cited
US4641266A
Cited
US4882580A
Cited
US4639859A
Cited
US4612542A
Cited
US4734882A
Cited
US4818985A
Cited
US4851996A
Cited
US4839886A
Cited
US4924220A
Cited
US4815039A
Cited
US4894565A
Cited
US4926313A
Cited
US5032984A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |