US5515516A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Initialization mechanism for symmetric arbitration agents
Assignee: Intel Corp
•
Filing: 1994-03-01
•
Granted: 1996-05-07
•
Expires: 2014-03-01
Abstract
Abstract An initialization mechanism for symmetric arbitration agents ensures that multiple agents on a bus are each initialized with a different arbitration counter value. The arbitration counter of each bus agent is used to keep track of which agent was the last or current owner of the bus and which agent will be the next owner of the bus. All bus agents agree on which agent will be the priority agent at system reset and thus be allowed first ownership of the bus. Each agent's arbitration counter is initialized according to each agent's own agent identification. The arbitration pins of the bus agents are interconnected such that each agent determines for itself a unique agent identification based on which pin of its arbitration pins is active at system reset and the maximum number of bus agents allowed on the bus. After determining its agent identification, each bus agent initializes its arbitration counter such that every agent agrees which agent is the priority agent. Each agent performs this initialization based on its agent identification, the identity of the priority agent, and the maximum number of agents allowed on the bus.
Inventors
- 👤 Matthew A. Fisch
- 👤 Michael W. Rhodehamel
- 👤 Nitin Sarangdhar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:38
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/368; G06F13/374
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
158 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes, a first circuit for determining, which of said one or more agents will be a first agent having priority, to own said bus, a unique identification for said respective agent, an initial priority for said respective agent, a second circuit, coupled to said first circuit, for storing a value identifying said initial priority for said respective agent determined by said first circuit, a third circuit, coupled to said second circuit, for altering the value stored in said second circuit to identify another agent as a current bus owner, and a fourth circuit, coupled to said second circuit, for detecting whether said value stored in said second circuit identifies said respective agent as the current bus owner, and for permitting or denying said respective agent to access said bus, accordingly.
Claim 2
Independent Claim
158 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes, a first circuit for determining, which of said one or more agents will be a first agent having priority, to own said bus, a unique identification for said respective agent, an initial priority for said respective agent, a second circuit, coupled to said first circuit, for storing a value identifying said initial priority for said respective agent determined by said first circuit, a third circuit, coupled to said second circuit, for altering the value stored in said second circuit to identify another agent as a current bus owner, and a fourth circuit, coupled to said second circuit, for detecting whether said value stored in said second circuit identifies said respective agent as the current bus owner, and for permitting or denying said respective agent to access said bus, accordingly.
Claim 3
Independent Claim
80 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes a first circuit for determining, which of said one or more agents will be a first agent having priority to own said bus, a unique identification for said respective agent based on which input of a plurality of inputs receives said initialization signal, and an initial priority for said respective agent.
Claim 4
Independent Claim
80 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes a first circuit for determining, which of said one or more agents will be a first agent having priority to own said bus, a unique identification for said respective agent based on which input of a plurality of inputs receives said initialization signal, and an initial priority for said respective agent.
Claim 5
Dependent Claim
18 words
The apparatus of claim 2 wherein said logic provides said initialization signal in response to said predetermined event.
Claim 6
Dependent Claim
18 words
The apparatus of claim 2 wherein said first circuit determines said initial priority based on said unique identification.
Claim 7
Dependent Claim
36 words
The apparatus of claim 2 wherein said first circuit determines said initial priority based on said first agent, said unique identification, and a maximum number of symmetric bus agents which may be coupled to said bus.
Claim 8
Dependent Claim
62 words
The apparatus of claim 2 wherein every pin of a plurality of arbitration pins of each respective agent has a corresponding numeric value n, wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, and wherein said initialization logic determines for said each respective agent said unique identification from the following formula: (-n) MOD max.sub.-- agents.
Claim 9
Dependent Claim
72 words
The apparatus of claim 6 wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, wherein a priority agent which will have ownership of said bus first has a numerical value of priority -- agent, wherein each said unique identification has a numerical value agent -- id, and wherein said first circuit determines said initial priority from the following formula: (priority.sub.-- agent-agent.sub.-- id-1) MOD max.sub.-- agents.
Claim 10
Dependent Claim
12 words
The apparatus of claim 2 wherein said predetermined event is system reset.
Claim 11
Dependent Claim
15 words
The apparatus of claim 2 wherein said initial priority comprises an initial arbitration counter value.
Claim 12
Independent Claim
80 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes a first circuit for determining, a maximum number of symmetric bus agents which may be coupled to said bus, which of said one or more agents will be a first agent having, priority, own said bus, a unique identification for said respective agent, and an initial priority for said respective agent.
Claim 13
Independent Claim
80 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes a first circuit for determining, a maximum number of symmetric bus agents which may be coupled to said bus, which of said one or more agents will be a first agent having, priority, own said bus, a unique identification for said respective agent, and an initial priority for said respective agent.
Claim 14
Dependent Claim
90 words
A computer system comprising: a bus; one or more bus agents, each bus agent having an internal arbitration counter; logic for driving said bus such that each said bus agent receives an initialization signal, and further wherein each said bus agent includes initialization logic for determining, a single agent of said plurality of bus agents which is a priority agent, a unique agent identification based on which input of a plurality of inputs receives said initialization signal, and an initial internal arbitration counter value based on said unique agent identification.
Claim 15
Dependent Claim
90 words
A computer system comprising: a bus; one or more bus agents, each bus agent having an internal arbitration counter; logic for driving said bus such that each said bus agent receives an initialization signal, and further wherein each said bus agent includes initialization logic for determining, a single agent of said plurality of bus agents which is a priority agent, a unique agent identification based on which input of a plurality of inputs receives said initialization signal, and an initial internal arbitration counter value based on said unique agent identification.
Claim 16
Dependent Claim
16 words
The system of claim 11 wherein said one or more bus agents are symmetric bus agents.
Claim 17
Dependent Claim
52 words
The system of claim 11 wherein each of said plurality of inputs has a corresponding numeric value n, wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, and wherein said initialization logic determines said unique agent identification from the following formula: (-n) MOD max.sub.-- agents.
Claim 18
Dependent Claim
59 words
The system of claim 13 wherein a priority, agent which will have ownership of said bus first has a numerical value of priority -- agent, wherein each said unique identification has a numerical value agent -- id, and wherein said initialization logic determines an initial internal arbitration counter value from the following formula: (priority.sub.-- agent-agent.sub.-- id-1) MOD max.sub.-- agents.
Claim 19
Dependent Claim
15 words
The system of claim 11 wherein said logic drives said initialization signal at system reset.
Claim 20
Dependent Claim
14 words
The system of claim 11 wherein said bus is coupled to an input/output device.
Claim 21
Dependent Claim
14 words
The system of claim 11 wherein said bus is coupled to a non-symmetric agent.
Claim 22
Dependent Claim
100 words
A computer system comprising: a bus; one or more bus agents, each bus agent having an internal arbitration counter; and logic for driving said bus such that each said bus agent receives an initialization signal, and further wherein each said bus agent includes initialization logic for determining, a maximum number of said one or more bus agents which may be coupled to said bus, a single agent of said plurality of bus agents which is a priority agent, a unique agent identification based on said initialization signal, and an initial internal arbitration counter value based on said unique agent identification.
Claim 23
Dependent Claim
100 words
A computer system comprising: a bus; one or more bus agents, each bus agent having an internal arbitration counter; and logic for driving said bus such that each said bus agent receives an initialization signal, and further wherein each said bus agent includes initialization logic for determining, a maximum number of said one or more bus agents which may be coupled to said bus, a single agent of said plurality of bus agents which is a priority agent, a unique agent identification based on said initialization signal, and an initial internal arbitration counter value based on said unique agent identification.
Claim 24
Dependent Claim
52 words
The system of claim 18 wherein said initial internal arbitration counter value for a particular bus agent is determined based on the identity of said priority agent, the identity of said particular bus agent, and a maximum number of said one or more bus agents which may be coupled to said bus.
Claim 25
Dependent Claim
18 words
The system of claim 18 wherein said maximum number of said one or more bus agents is four.
Claim 26
Dependent Claim
196 words
A computer system comprising: a system bus; a request bus having a plurality N of bus request lines; power-on logic coupled to said request bus, and coupled to receive a reset signal upon initialization of the computer system; and at least one symmetric agent coupled to said system bus, each respective agent including, N inputs coupled to respective ones of said N bus request lines in a unique pattern of rotating interconnect, an arbitration counter, an agent identification register, initialization logic coupled to said N inputs, said arbitration counter, and said agent identification register, and coupled to receive said reset signal, said initialization logic for determining a maximum number of symmetric bus agents which may be coupled to said bus, for storing a unique agent identification value into said agent identification register upon receipt of said reset signal and according to said unique pattern of rotating interconnect of the respective agent such that each agent will have a unique agent identification, and for storing a priority value into said arbitration counter upon receipt of said reset signal such that each agent will store a priority value identifying a given one agent as an initial bus master.
Claim 27
Dependent Claim
196 words
A computer system comprising: a system bus; a request bus having a plurality N of bus request lines; power-on logic coupled to said request bus, and coupled to receive a reset signal upon initialization of the computer system; and at least one symmetric agent coupled to said system bus, each respective agent including, N inputs coupled to respective ones of said N bus request lines in a unique pattern of rotating interconnect, an arbitration counter, an agent identification register, initialization logic coupled to said N inputs, said arbitration counter, and said agent identification register, and coupled to receive said reset signal, said initialization logic for determining a maximum number of symmetric bus agents which may be coupled to said bus, for storing a unique agent identification value into said agent identification register upon receipt of said reset signal and according to said unique pattern of rotating interconnect of the respective agent such that each agent will have a unique agent identification, and for storing a priority value into said arbitration counter upon receipt of said reset signal such that each agent will store a priority value identifying a given one agent as an initial bus master.
Claim 28
Dependent Claim
52 words
The system of claim 21 wherein every input of said N inputs has a corresponding numeric value n, wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, and wherein said initialization logic assigns said unique agent identification from the following formula: (-n) MOD max.sub.-- agents.
Claim 29
Dependent Claim
72 words
The system of claim 21 wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, wherein a priority agent which will have ownership of said bus first has a numerical value of priority -- agent, wherein each said unique identification has a numerical value agent -- id, and wherein said initialization logic determines said priority value from the following formula: (priority.sub.-- agent-agent.sub.-- id-1) MOD max.sub.-- agents.
Claim 30
Dependent Claim
12 words
The system of claim 21 wherein said predetermined condition is system reset.
Claim 31
Dependent Claim
154 words
A computer system comprising: a first bus coupled to a second bus; a first logic coupled to said first bus for providing a first initialization signal; a first agent coupled to said first bus, said first bus agent including a first circuit for determining, a first agent having priority to own said first bus, a first identification for said first agent based on which input of a first plurality of inputs receives said initialization signal, and an initial priority for said first agent; a second logic coupled to said second bus for providing a second initialization signal; and a second agent coupled to said second bus, said second agent including a second circuit for determining, a second agent having priority to own said second bus, a second identification for said second agent based on which input of a second plurality of inputs receives said initialization signal, and an initial priority for said second agent.
Claim 32
Dependent Claim
154 words
A computer system comprising: a first bus coupled to a second bus; a first logic coupled to said first bus for providing a first initialization signal; a first agent coupled to said first bus, said first bus agent including a first circuit for determining, a first agent having priority to own said first bus, a first identification for said first agent based on which input of a first plurality of inputs receives said initialization signal, and an initial priority for said first agent; a second logic coupled to said second bus for providing a second initialization signal; and a second agent coupled to said second bus, said second agent including a second circuit for determining, a second agent having priority to own said second bus, a second identification for said second agent based on which input of a second plurality of inputs receives said initialization signal, and an initial priority for said second agent.
Claim 33
Dependent Claim
27 words
The system of claim 25 wherein said first logic and said second logic provide the first initialization signal and the second initialization signal at the same time.
Claim 34
Dependent Claim
39 words
The system of claim 25 wherein said first circuit determines said initial priority for said first agent based on said first identification, and said second circuit determines said initial priority for said second agent based on said second identification.
Claim 35
Dependent Claim
135 words
The system of claim 25 wherein said first agent is coupled to said first bus by a first plurality of inputs and said second agent is coupled to said second bus by a second plurality of inputs, wherein every input of said first plurality of inputs has a corresponding numeric value n, wherein every pin of said second plurality of inputs has a corresponding number value n, wherein a maximum of max -- agents symmetric bus agents may be coupled to said first bus, wherein a maximum of max -- agents symmetric bus agents may be coupled to said second bus, and wherein said first circuit and said second circuit determine for said first agent and said second agent, said first identification and said second identification, respectively, from the following formula: (-n) MOD max.sub.-- agents.
Claim 36
Dependent Claim
94 words
The system of claim 25 wherein a maximum of max -- agents symmetric bus agents may be coupled to said bus, wherein a priority agent which will have ownership of said bus first has a numerical value of priority -- agent, wherein each said unique identification has a numerical value agent -- id, and wherein said first circuit determines said initial internal arbitration counter value for said first agent, and said second circuit determines said initial internal arbitration counter value for said second agent, from the following formula: (priority.sub.-- agent-agent.sub.-- id-1) MOD max.sub.-- agents.
Claim 37
Dependent Claim
19 words
The system of claim 25 wherein said first predetermined event and said second predetermined event are both system reset.
Claim 38
Independent Claim
97 words
A method for initializing a bus agent coupled to a bus having an internal arbitration counter with an initial arbitration counter value, said method comprising the steps of: (a) driving an initialization signal to said bus agent; (b) determining an identification for said bus agent based on which input of a plurality of inputs receives said initialization signal and a maximum number of bus agents which may be coupled to said bus; and (c) determining said initial counter value based on said identification and said maximum number of bus agents which may be coupled to said bus.
Claim 39
Independent Claim
97 words
A method for initializing a bus agent coupled to a bus having an internal arbitration counter with an initial arbitration counter value, said method comprising the steps of: (a) driving an initialization signal to said bus agent; (b) determining an identification for said bus agent based on which input of a plurality of inputs receives said initialization signal and a maximum number of bus agents which may be coupled to said bus; and (c) determining said initial counter value based on said identification and said maximum number of bus agents which may be coupled to said bus.
Claim 40
Dependent Claim
20 words
The method of claim 31 wherein said initialization signal is driven by a second bus agent coupled to said bus.
Claim 41
Dependent Claim
14 words
The method of claim 31 wherein said initialization signal is driven at system reset.
Claim 42
Dependent Claim
65 words
The method of claim 31 wherein said step (b) comprises: associating the identity of the input of said bus agent which received said initialization signal with a numeric value n; associating a maximum number of symmetric bus agents which may be coupled to said bus with a numeric value max -- agents; and determining said identification value from the following formula: (-n) MOD max.sub.-- agents.
Claim 43
Dependent Claim
20 words
The method of claim 31 wherein said arbitration counter value indicates the bus agent which is the highest priority agent.
Claim 44
Dependent Claim
22 words
The method of claim 31 wherein said step (c) comprises determining which bus agent coupled to said bus is a priority agent.
Claim 45
Dependent Claim
17 words
The method of claim 36 wherein said initial counter value is determined based on said priority agent.
Claim 46
Dependent Claim
58 words
The method of claim 36 wherein a priority agent which will have ownership of said bus first has a numerical value of priority -- agent, wherein each said unique identification has a numerical value agent -- id, and wherein said step (c) comprises determining said initial counter value from the following formula: (priority.sub.-- agent-agent.sub.-- id-1) MOD max.sub.-- agents.
Claim 47
Independent Claim
92 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes, a first circuit for determining, which of said one or more agents will be a first agent having priority to own said bus, a unique identification for said respective agent, an initial priority for said respective agent, and a second circuit, coupled to said first circuit, for storing a value identifying said initial priority for said respective agent determined by said first circuit.
Claim 48
Independent Claim
92 words
An apparatus comprising: a bus; logic coupled to said bus for providing an initialization signal; and one or more agents coupled to said bus, wherein each respective agent includes, a first circuit for determining, which of said one or more agents will be a first agent having priority to own said bus, a unique identification for said respective agent, an initial priority for said respective agent, and a second circuit, coupled to said first circuit, for storing a value identifying said initial priority for said respective agent determined by said first circuit.
Claim 49
Dependent Claim
40 words
The apparatus of claim 39, wherein each of said one or more agents includes a third circuit, coupled to said second circuit, for altering the value stored in said second circuit to identify another agent as a current bus owner.
Claim 50
Dependent Claim
54 words
The apparatus of claim 39, wherein each of said one or more agents includes a fourth circuit, coupled to said second circuit, for detecting whether said value stored in said second circuit identifies said respective agent as the current bus owner, and for permitting or denying said respective agent to access said bus, accordingly.
References Cited (Backward Citations)
GB2048619A
Cited
US4313196A
Cited
US4325639A
Cited
GB2126848A
Cited
GB2165726A
Cited
US4747100A
Cited
US4792955A
Cited
US4785394A
Cited
GB2216368A
Cited
US4975831A
Cited
US5274767A
Cited
US4982400A
Cited
EP0432463A2
Cited
US5151994A
Cited
US5230044A
Cited
US5239630A
Cited
US5204669A
Cited
US5297067A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |