US4730268A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed bus arbitration for a multiprocessor system
Assignee: Texas Instruments Inc
•
Filing: 1985-04-30
•
Granted: 1988-03-08
•
Expires: 2005-04-30
Abstract
Abstract A computer system has a plurality of processors sharing a bus. Bus arbitration circuitry is located on each processor for determining bus access. The identity of the processor which is responsible for arbitrating bus access changes from time to time. Each processor has a plurality of possible arbitration states, which are controllable through execution of software by the processor.
Inventors
- 👤 James S. Marin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 20:36
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/37
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
158 words
A system for providing bus arbitration for at least two processors having a common clock signal, comprising: an asynchronous arbitration signal line connecting the processors into a ring; an asychronous cycle grant signal line connecting the processors into a ring; arbitration control means located in each processor and coupled to said arbitration signal line for determining which processor will control arbitration for bus access on a following clock cycle, wherein said control means includes means for selecting an arbitration state of said control means; means for storing a bit indicating whether the processor has arbitration mastership; and logic means coupled to said asynchronous signal line, to said arbitration state selecting means, and to said bit storing means, for determining whether the processor will take arbitration mastership during the next cycle; cycle grant control means in each processor and coupled to said cycle grant signal line for determining which processor will have bus access on the following clock cycle.
Claim 2
Independent Claim
158 words
A system for providing bus arbitration for at least two processors having a common clock signal, comprising: an asynchronous arbitration signal line connecting the processors into a ring; an asychronous cycle grant signal line connecting the processors into a ring; arbitration control means located in each processor and coupled to said arbitration signal line for determining which processor will control arbitration for bus access on a following clock cycle, wherein said control means includes means for selecting an arbitration state of said control means; means for storing a bit indicating whether the processor has arbitration mastership; and logic means coupled to said asynchronous signal line, to said arbitration state selecting means, and to said bit storing means, for determining whether the processor will take arbitration mastership during the next cycle; cycle grant control means in each processor and coupled to said cycle grant signal line for determining which processor will have bus access on the following clock cycle.
Claim 3
Dependent Claim
24 words
The system of claim 1, wherein said arbitration control means is controlled by the state of at least one switch selectable by the processor.
Claim 4
Dependent Claim
20 words
The system of claim 2, wherein determination of next cycle arbitration is independent of determination of next cycle bus access.
Claim 5
Dependent Claim
18 words
The system of claim 1, wherein said arbitration and cycle grant control means operate on every clock cycle.
Claim 6
Dependent Claim
14 words
The system of claim 1, wherein said bit storing means comprises a state register.
Claim 7
Dependent Claim
27 words
The system of claim 1, wherein said arbitration state selecting means comprises a register coupled to the processor which can be changed during operation of the processor.
Claim 8
Dependent Claim
92 words
The system of claim 6, wherein said register has 2 bits defining four arbitration states, and wherein: the first state causes the processor to take arbitration mastership and lock the bus for exclusive access; the second state causes the processor to retain arbitration mastership, and grant bus access to another processor for each cycle in which bus access is not needed; the third state causes the processor to refuse arbitration mastership to another processor; and, the fourth state causes the processor to refuse arbitration mastership, and take needed bus access where available.
Claim 9
Dependent Claim
21 words
The system of claim 7, wherein all processors are set into the first arbitration state when the system is powered up.
References Cited (Backward Citations)
US4096572A
Cited
US4400771A
Cited
US4148011A
Cited
US4268904A
Cited
US4374413A
Cited
US4376975A
Cited
US4660169A
Cited
US4646232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-03-08 | 1991-09-07 | 1992-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-03-08 | 1995-09-07 | 1996-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-03-08 | 1999-09-07 | 2000-03-08 | $7700.00 | Window Closed / Lapsed |