US4920486A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed arbitration apparatus and method for shared bus
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-11-23
•
Granted: 1990-04-24
•
Expires: 2007-11-23
Abstract
Abstract Each user of an intercommunicastion bus is associated with a distinct channel of an arbitration bus and maintains a priority record indicating its current priority status against each other user. During a contention interval each user then seeking to use the intercommunication bus bids for use of it by transmitting a bus request signal and makes an analysis of the signals to ascertain if it has a dominating priority for initiating a transaction on the bus, and access is granted accordingly. During the use-signal interval a user then using the intercommunication bus transmits an in-use signal used to up-date priority records with the effect of giving the last using user lowest priority. For transactions which require a response from a user other than the one initiating the transaction, a second round of bidding is conducted to determine whether any user is qualified to respond and if so which will be enabled to do so. When the response bidding shows no bidders the system immediately initiates bidding for a new transaction.
Inventors
- 👤 Michael J. K. Nielsen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:47
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/378
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
233 words
In a computer system having a multiplicity of subunits connected to a shared bus, distributed bus arbitration apparatus comprising: an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals; and a multiplicity of arbitration means, each coupled to the shared bus, the arbitration bus and a corresponding one of the subunits, for determining the relative priorities by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing status signals denoting which ones of said subunits have higher priority and which ones have lower priority than the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on said arbitration bus; and access control means, coupled to said arbitration bus and said status means, for receiving bus request signals asserted on said arbitration bus and for granting said corresponding subunit access to said shared bus only when said bus requesting means has asserted a bus request signal and none of the received bus request signals were asserted by the arbitration means of subunits denoted by said status means as having higher priority than said corresponding subunit; wherein said multiplicity of arbitration means simultaneously arbitrate access to the shared bus.
Claim 2
Dependent Claim
233 words
In a computer system having a multiplicity of subunits connected to a shared bus, distributed bus arbitration apparatus comprising: an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals; and a multiplicity of arbitration means, each coupled to the shared bus, the arbitration bus and a corresponding one of the subunits, for determining the relative priorities by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing status signals denoting which ones of said subunits have higher priority and which ones have lower priority than the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on said arbitration bus; and access control means, coupled to said arbitration bus and said status means, for receiving bus request signals asserted on said arbitration bus and for granting said corresponding subunit access to said shared bus only when said bus requesting means has asserted a bus request signal and none of the received bus request signals were asserted by the arbitration means of subunits denoted by said status means as having higher priority than said corresponding subunit; wherein said multiplicity of arbitration means simultaneously arbitrate access to the shared bus.
Claim 3
Dependent Claim
84 words
The distributed bus arbitration apparatus of claim 1, said arbitration means further including: use asserting means coupled to said arbitration bus for asserting a use signal on said arbitration bus when said access control means grants access to the corresponding subunit; and status updating means coupled to said status means for storing a status signal denoting low priority for each subunit granted access to said shared bus; whereby said multiplicity of arbitration means maintain distinct but consistent status signals in their respective status means.
Claim 4
Dependent Claim
89 words
The distributed bus arbitration apparatus of claim 1, said arbitration means further including: use asserting means coupled to said arbitration bus for asserting a use signal on said arbitration bus when said access control means grants access to the corresponding subunit; and status updating means coupled to said status means for storing a status signal denoting low priority for each subunit granted access to said shared bus, and for storing high priority status signals for all other subunits when said corresponding subunit is granted access to said shared bus.
Claim 5
Dependent Claim
213 words
In a computer system having a multiplicity of subunits connected to a shared bus, distributed arbitration apparatus comprising: an arbitration bus having a separate channel for each said subunit; and a multiplicity of arbitration means, each coupled to the shared bus, the arbitration bus and to a corresponding one of the subunits, for determining the priority by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing a multiplicity of status signals denoting which of said subunits have priority over the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on the channel of said arbitration bus corresponding to said arbitration means; and access control means, coupled to said arbitration bus and said status means, for comparing bus request signals asserted on the channels of said arbitration bus with corresponding ones of said status signals stored in said status means, and for granting the corresponding subunit access to said shared bus only if none of said bus request signals correspond to status signals denoting subunits having higher priority than said corresponding subunit.
Claim 6
Dependent Claim
213 words
In a computer system having a multiplicity of subunits connected to a shared bus, distributed arbitration apparatus comprising: an arbitration bus having a separate channel for each said subunit; and a multiplicity of arbitration means, each coupled to the shared bus, the arbitration bus and to a corresponding one of the subunits, for determining the priority by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing a multiplicity of status signals denoting which of said subunits have priority over the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on the channel of said arbitration bus corresponding to said arbitration means; and access control means, coupled to said arbitration bus and said status means, for comparing bus request signals asserted on the channels of said arbitration bus with corresponding ones of said status signals stored in said status means, and for granting the corresponding subunit access to said shared bus only if none of said bus request signals correspond to status signals denoting subunits having higher priority than said corresponding subunit.
Claim 7
Dependent Claim
100 words
The distributed bus arbitration apparatus of claim 4, said arbitration means further including: use asserting means coupled to said arbitration bus for asserting a use signal on the channel of said arbitration bus corresponding to said arbitration means when said access control means grants access to the corresponding subunit; and status updating means, coupled to said status means and said arbitration bus, for storing a low priority status signal for each subunit granted access to said shared bus, and for storing high priority status signals for all other subunits when said corresponding subunit is granted access to said shared bus.
Claim 8
Dependent Claim
218 words
In a computer system having a multiplicity of subunits connected to a shared bus, arbitration apparatus comprising: an arbitration bus having a separate channel for each other said subunit; and a multiplicity of arbitration means, each coupled to the shared bus, the abitration bus and to a corresponding one of the subunits, for determining the priority by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing status signals denoting which ones of said subunits have higher priority and which ones have lower priority than the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on the channel of said arbitration bus corresponding to said arbitration means; and access control means, coupled to said arbitration bus and said status means, for receiving bus request signals asserted on said arbitration bus and for granting the corresponding subunit access to said shared bus only when said bus requesting means has asserted a bus request signal and none of said received bus request signals correspond to subunits denoted by said status means as having higher priority than said corresponding subunit.
Claim 9
Dependent Claim
218 words
In a computer system having a multiplicity of subunits connected to a shared bus, arbitration apparatus comprising: an arbitration bus having a separate channel for each other said subunit; and a multiplicity of arbitration means, each coupled to the shared bus, the abitration bus and to a corresponding one of the subunits, for determining the priority by which said subunits shall access said shared bus; each said arbitration means determining only whether said subunit coupled to said arbitration means is to be granted access to said shared bus; each said arbitration means including: status means for storing status signals denoting which ones of said subunits have higher priority and which ones have lower priority than the subunit corresponding to said arbitration means; bus requesting means coupled to said arbitration bus for asserting a bus request signal on the channel of said arbitration bus corresponding to said arbitration means; and access control means, coupled to said arbitration bus and said status means, for receiving bus request signals asserted on said arbitration bus and for granting the corresponding subunit access to said shared bus only when said bus requesting means has asserted a bus request signal and none of said received bus request signals correspond to subunits denoted by said status means as having higher priority than said corresponding subunit.
Claim 10
Dependent Claim
164 words
In a computer system having a multiplicity of subunits interconnected by an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals, a method of arbitrating access by said subunits to a shared bus, the steps of the method comprising performing, substantially simultaneously, the following steps at each subunit: storing a distinct set of status signals denoting which ones of said subunits have higher priority and which ones have lower priority than said subunit; asserting a bus request signal on said arbitration bus when said subunit needs access to said shared bus; comparing said bus request signals asserted on said arbitration bus with said status signals for said subunit; and granting said subunit access to said shared bus only when said subunit has asserted a bus request signal and none of said bus request signals correspond to subunits denoted by said status signals as having higher priority than said subunit; whereby each subunit simultaneously arbitrates access to the shared bus.
Claim 11
Dependent Claim
164 words
In a computer system having a multiplicity of subunits interconnected by an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals, a method of arbitrating access by said subunits to a shared bus, the steps of the method comprising performing, substantially simultaneously, the following steps at each subunit: storing a distinct set of status signals denoting which ones of said subunits have higher priority and which ones have lower priority than said subunit; asserting a bus request signal on said arbitration bus when said subunit needs access to said shared bus; comparing said bus request signals asserted on said arbitration bus with said status signals for said subunit; and granting said subunit access to said shared bus only when said subunit has asserted a bus request signal and none of said bus request signals correspond to subunits denoted by said status signals as having higher priority than said subunit; whereby each subunit simultaneously arbitrates access to the shared bus.
Claim 12
Dependent Claim
90 words
The bus arbitration method of claim 7, said granting step further including the step of asserting a use signal on said arbitration bus when said subunit is granted access to said shared bus; and said storing step further including the steps of storing a status signal denoting low priority for each subunit granted access to said shared bus, and resetting said status signals to a predefined state when said subunit is granted access to said shared bus; whereby said multiplicity of subunits maintain distinct but consistent sets of status signals.
Claim 13
Dependent Claim
79 words
The bus arbitration method of claim 7, said granting step further including the step of asserting a use signal on said arbitration bus when said subunit is granted access to said shared bus; and said storing step further including the steps of storing a status signal denoting low priority for each subunit granted access to said shared bus, and storing high priority status signals for all other subunits when said corresponding subunit is granted access to said shared bus.
Claim 14
Dependent Claim
170 words
In a computer system having a multiplicity of subunits interconnected by an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals, a method of arbitrating access by said subunits to a shared bus, the steps of the method comprising: storing, for each subunit, a distinct set of status signals denoting which ones of said subunits have higher priority and which ones have lower priority than said subunit; asserting on said arbitration bus a separate bus request signal for each of those subunits which need access to said shared bus; and substantially simultaneously, at each one of said subunits which asserted a bus request signal, comparing said bus request signals asserted on said arbitration bus with said stored status signals for said subunit and granting said subunit access to said shared bus only if none of said bus request signals correspond to subunits denoted by said stored status signals as having higher priority than said subunit; whereby each subunit simultaneously arbitrates access to the shared bus.
Claim 15
Dependent Claim
170 words
In a computer system having a multiplicity of subunits interconnected by an arbitration bus with means for carrying a multiplicity of substantially simultaneous bus request signals, a method of arbitrating access by said subunits to a shared bus, the steps of the method comprising: storing, for each subunit, a distinct set of status signals denoting which ones of said subunits have higher priority and which ones have lower priority than said subunit; asserting on said arbitration bus a separate bus request signal for each of those subunits which need access to said shared bus; and substantially simultaneously, at each one of said subunits which asserted a bus request signal, comparing said bus request signals asserted on said arbitration bus with said stored status signals for said subunit and granting said subunit access to said shared bus only if none of said bus request signals correspond to subunits denoted by said stored status signals as having higher priority than said subunit; whereby each subunit simultaneously arbitrates access to the shared bus.
Claim 16
Dependent Claim
79 words
The bus arbitration method of claim 10, said granting step further including the step of asserting a use signal on said arbitration bus when said subunit is granted access to said shared bus; and said storing step further including the steps of storing a status signal denoting low priority for each subunit granted access to said shared bus, and storing high priority status signals for all other subunits when said corresponding subunit is granted access to said shared bus.
References Cited (Backward Citations)
US4063220A
Cited
US4320457A
Cited
US4499538A
Cited
US4536839A
Cited
US4633394A
Cited
US4656627A
Cited
US4719622A
Cited
US4760515A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-23 | 1993-10-23 | 1994-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-23 | 1997-10-23 | 1998-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-23 | 2001-10-23 | 2002-04-24 | $7700.00 | Window Closed / Lapsed |