US5430848A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed arbitration with programmable priorities
Assignee: Lockheed Martin Corp
•
Filing: 1992-08-14
•
Granted: 1995-07-04
•
Expires: 2012-08-14
Abstract
Abstract A computer bus for transferring data among a plurality of modules coupled thereto, and having flexible, distributed bus arbitration. A plurality of data lines is operable to transfer bits of data among modules attached to the bus. A single arbitration line is coupled to each module, and is used to indicate whether the bus is available for the next bus cycle. A bus packet clock, called a BUP clock, is used to divide the bus into cycle periods called BUP time slots. An access time clock further divides these BUP time slots into time access slots. The BUP time slot is the unit of time for which a module will be granted access to the bus. The BUP time slot is selected so that modules will be granted access to the bus for a length of time defined by a packet length. Each module on the bus is provided with arbitration circuitry for determining whether that module will be granted access to the bus for the next BUP time slot. The arbitration circuitry counts the number of accessed time slots and compares the counter value to a module priority value and outputs a comparison time pulse when the values compare. A module with a lower priority number will pull the arbitration line low and claim the bus for the next BUP time slot if this module is requesting the bus for the next BUP time slot. Once a module has pulled the arbitration line low, no other module will be granted access to the bus for the next BUP time slot. When the next BUP time slot occurs, the module granted access to the bus for that period will be given access, and the counters of each module will be reset, and the priority of each module updated.
Inventors
- 👤 William N. Waggener
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 09:05
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/372
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
120 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) a bus packet (BUP) clock coupled to each module, which defines BUP time slots; b) an access time clock coupled to each module, which divides a cycle period of said BUP clock into access time slots; and c) one arbitration circuit for each module comprising: 1) a counter configured to count pulses of said access time clock, reset on pulses of said BUP clock, and provide a counter value signal, 2) a state machine configured to provide a programmable priority value signal, wherein said state machine is updated by said BUP clock, and 3) a comparator configured to provide a comparison time pulse.
Claim 2
Dependent Claim
120 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) a bus packet (BUP) clock coupled to each module, which defines BUP time slots; b) an access time clock coupled to each module, which divides a cycle period of said BUP clock into access time slots; and c) one arbitration circuit for each module comprising: 1) a counter configured to count pulses of said access time clock, reset on pulses of said BUP clock, and provide a counter value signal, 2) a state machine configured to provide a programmable priority value signal, wherein said state machine is updated by said BUP clock, and 3) a comparator configured to provide a comparison time pulse.
Claim 3
Dependent Claim
45 words
The arbitration system of claim 1, further comprising a plurality of arbitration lines coupled to each of the modules, to provide arbitration among groups of modules, and wherein said arbitration circuit further comprises group arbitration logic coupled to at least one of said arbitration lines.
Claim 4
Dependent Claim
23 words
The arbitration system of claim 1 further comprising: d) a computer bus configured to transfer bits of words between the plurality of modules.
Claim 5
Dependent Claim
22 words
The arbitration system of claim 1, wherein said arbitration circuit further comprises: 4) a flip-flop configured to provide a bus available signal.
Claim 6
Dependent Claim
17 words
The arbitration system of claim 4 further comprising: d) a single arbitration line coupled to each module.
Claim 7
Dependent Claim
107 words
The computer bus of claim 5, wherein said arbitration line is a fiber optic cable, and said arbitration circuit further comprises: (5) a first photodiode coupled between Vcc and a transistor, configured to emit light when said transistor is turned on by said bus available signal; (6) a second photodiode coupled between Vcc and ground, configured to provide a low bus busy signal when said second photodiode is turned on by light on the fiber optic cable; and (7) optical couplers for coupling light from said first photodiode into the fiber optic cable, and for coupling light out of the fiber optic cable to said second photodiode.
Claim 8
Dependent Claim
55 words
The arbitration system of claim 5, wherein said arbitration circuit further comprises: 5) a transistor configured to assert said single arbitration line when said bus available signal is asserted, and 6) a pull-up resistor coupled to Vcc and configured to unassert said single arbitration line when said transistor is not asserting said single arbitration line.
Claim 9
Dependent Claim
73 words
The arbitration system of claim 7, wherein said arbitration circuit further comprises: 7) a buffer configured to provide a bus busy signal, 8) a first AND gate responsive to said bus busy signal and said comparison time pulse, said first AND gate configured to set said flip-flop, and 9) a second AND gate responsive to said flip-flop and a bus request signal, said second AND gate configured to provide said bus available signal.
Claim 10
Dependent Claim
100 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) a bus packet (BUP) clock coupled to each module, which defines BUP time slots; b) an access time clock coupled to each module, which divides a cycle period of said BUP clock into access time slots; and c) one arbitration circuit for each module comprising: 1) a state machine configured to provide a programmable priority value signal, wherein said state machine is updated by said BUP clock, 2) a module access number, and 3) a comparator configured to provide a comparison time pulse.
Claim 11
Dependent Claim
100 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) a bus packet (BUP) clock coupled to each module, which defines BUP time slots; b) an access time clock coupled to each module, which divides a cycle period of said BUP clock into access time slots; and c) one arbitration circuit for each module comprising: 1) a state machine configured to provide a programmable priority value signal, wherein said state machine is updated by said BUP clock, 2) a module access number, and 3) a comparator configured to provide a comparison time pulse.
Claim 12
Dependent Claim
23 words
The arbitration system of claim 9 further comprising: d) a computer bus configured to transfer bits of words between the plurality of modules.
Claim 13
Dependent Claim
22 words
The arbitration system of claim 9, wherein said arbitration circuit further comprises: 4) a flip-flop configured to provide a bus available signal.
Claim 14
Dependent Claim
17 words
The arbitration system of claim 11 further comprising: d) a single arbitration line coupled to each module.
Claim 15
Dependent Claim
55 words
The arbitration system of claim 12, wherein said arbitration circuit further comprises: 5) a transistor configured to assert said single arbitration line when said bus available signal is asserted, and 6) a pull-up resistor coupled to Vcc and configured to unassert said single arbitration line when said transistor is not asserting said single arbitration line.
Claim 16
Dependent Claim
73 words
The arbitration system of claim 13 wherein said arbitration circuit further comprises: 7) a buffer configured to provide a bus busy signal, 8) a first AND gate responsive to said bus busy signal and said comparison time pulse, said first AND gate configured to set said flip-flop, and 9) a second AND gate responsive to said flip-flop and a bus request signal, said second AND gate configured to provide said bus available signal.
Claim 17
Dependent Claim
104 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) an access time clock; b) a bus packet (BUP) clock; and c) one arbitration circuit for each module comprising: 1) a counter having a first input coupled to said BUP clock, a second input coupled to said access time clock, and an output, 2) a state machine having an input coupled to said BUP clock and an output, and 3) a comparator having a first input coupled to said output of said counter, a second input coupled to said output of said state machine, and an output.
Claim 18
Dependent Claim
104 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) an access time clock; b) a bus packet (BUP) clock; and c) one arbitration circuit for each module comprising: 1) a counter having a first input coupled to said BUP clock, a second input coupled to said access time clock, and an output, 2) a state machine having an input coupled to said BUP clock and an output, and 3) a comparator having a first input coupled to said output of said counter, a second input coupled to said output of said state machine, and an output.
Claim 19
Dependent Claim
22 words
The arbitration system of claim 15 further comprising: d) a computer bus comprising a plurality of data lines coupled to each module.
Claim 20
Dependent Claim
35 words
The arbitration system of claim 15, wherein said arbitration circuit further comprises: 4) a flip-flop having an input coupled to said output of said comparator and responsive to a bus busy signal, and an output.
Claim 21
Dependent Claim
17 words
The arbitration system of claim 17 further comprising: d) a single arbitration line coupled to each module.
Claim 22
Dependent Claim
50 words
The arbitration system of claim 18, wherein said arbitration circuit further comprises: 5) a transistor having a base coupled to said flip-flop output, an emitter coupled to ground, and a collector coupled to said single arbitration line, and 6) a pull-up resistor coupled between said single arbitration line and Vcc.
Claim 23
Dependent Claim
96 words
The arbitration system of claim 19, wherein said arbitration circuit further comprises: 7) a buffer having an input coupled to said single arbitration line and an output, 8) a first AND gate with a first input coupled to said output of said comparator, a second input coupled to said output of said buffer, and an output coupled to said flip-flop, and 9) a second AND gate with a first input coupled to said output of said flip-flop, a second input coupled to a bus request signal, and an output coupled to said base of said transistor.
Claim 24
Dependent Claim
80 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) an access time clock; b) a bus packet (BUP) clock; and c) one arbitration circuit for each module comprising: 1) a state machine having a first input coupled to said BUP clock, a second input coupled to said access time clock, and an output, and 2) a comparator having a first input coupled to said output of said state machine, and an output.
Claim 25
Dependent Claim
80 words
An arbitration system for arbitrating bus access among a plurality of modules, the arbitration system comprising: a) an access time clock; b) a bus packet (BUP) clock; and c) one arbitration circuit for each module comprising: 1) a state machine having a first input coupled to said BUP clock, a second input coupled to said access time clock, and an output, and 2) a comparator having a first input coupled to said output of said state machine, and an output.
Claim 26
Dependent Claim
22 words
The arbitration system of claim 21 further comprising: d) a computer bus comprising a plurality of data lines coupled to each module.
Claim 27
Dependent Claim
35 words
The arbitration system of claim 21, wherein said arbitration circuit further comprises: 3) a flip-flop having an input coupled to said output of said comparator and responsive to a bus busy signal, and an output.
Claim 28
Dependent Claim
17 words
The arbitration system of claim 23 further comprising: d) a single arbitration line coupled to each module.
Claim 29
Dependent Claim
50 words
The arbitration system of claim 24, wherein said arbitration circuit further comprises: 4) a transistor having a base coupled to said flip-flop output, an emitter coupled to ground, and a collector coupled to said single arbitration line, and 5) a pull-up resistor coupled between said single arbitration line and Vcc.
Claim 30
Dependent Claim
96 words
The arbitration system of claim 25, wherein said arbitration circuit further comprises: 6) a buffer having an input coupled to said single arbitration line and an output, 7) a first AND gate with a first input coupled to said output of said comparator, a second input coupled to said output of said buffer, and an output coupled to said flip-flop, and 8) a second AND gate with a first input coupled to said output of said flip-flop, a second input coupled to a bus request signal, and an output coupled to said base of said transistor.
Claim 31
Independent Claim
98 words
A method for arbitrating bus access among a plurality of modules on a bus, the bus having a cycle clock, an access time clock, and a single arbitration line, comprising the steps of: a) counting a number of access time clock periods; b) generating a priority value signal using a state machine, wherein said priority value is updated by the cycle clock; c) comparing said priority value with a value representing said number of access time clock periods; and d) asserting control of the arbitration line if said priority value equals said number of access time clock periods.
Claim 32
Independent Claim
98 words
A method for arbitrating bus access among a plurality of modules on a bus, the bus having a cycle clock, an access time clock, and a single arbitration line, comprising the steps of: a) counting a number of access time clock periods; b) generating a priority value signal using a state machine, wherein said priority value is updated by the cycle clock; c) comparing said priority value with a value representing said number of access time clock periods; and d) asserting control of the arbitration line if said priority value equals said number of access time clock periods.
Claim 33
Dependent Claim
34 words
The method of claim 27 further comprising the steps of: e) defining a cycle period using the cycle clock; and f) dividing said cycle period into access time slots using said access time clock.
Claim 34
Independent Claim
88 words
A method for arbitrating bus access among a plurality of modules on a bus, the bus having a cycle clock, an access time clock, and a single arbitration line, comprising the steps of: a) generating a priority value signal using a state machine, wherein said priority value is changed each access time clock period and is updated by the cycle clock; b) comparing said priority value with a module access number; and c) asserting control of the arbitration line if said priority value equals said module access number.
Claim 35
Independent Claim
88 words
A method for arbitrating bus access among a plurality of modules on a bus, the bus having a cycle clock, an access time clock, and a single arbitration line, comprising the steps of: a) generating a priority value signal using a state machine, wherein said priority value is changed each access time clock period and is updated by the cycle clock; b) comparing said priority value with a module access number; and c) asserting control of the arbitration line if said priority value equals said module access number.
Claim 36
Dependent Claim
34 words
The method of claim 29 further comprising the steps of: d) defining a cycle period using the cycle clock; and e) dividing said cycle period into access time slots using said access time clock.
References Cited (Backward Citations)
US4320502A
Cited
US4229791A
Cited
US4481580A
Cited
US4412281A
Cited
US4470110A
Cited
US4442504A
Cited
US4499538A
Cited
US4654857A
Cited
USRE33705E
Cited
US4570217A
Cited
US4560985A
Cited
US4560985B1
Cited
US4556939A
Cited
US4637013A
Cited
US4766536A
Cited
US4612542A
Cited
US4730268A
Cited
US4908749A
Cited
US4785396A
Cited
US4802161A
Cited
US4785394A
Cited
US4972313A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-03 | 1999-01-02 | 1999-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-03 | 2003-01-02 | 2003-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-03 | 2007-01-02 | 2007-07-04 | $7700.00 | Window Closed / Lapsed |