US5555425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters
Assignee: Dell USA LP
•
Filing: 1990-03-07
•
Granted: 1996-09-10
•
Expires: 2010-03-07
Abstract
Abstract A multi-master digital computer system has a bus, a plurality of master devices connected to the bus, a plurality of slave devices connected to the bus, and a bus controller for arbitrating bus requests by the master devices and for granting the bus to a selected one of the plurality of the master devices. Each master device is capable of originating a bus cycle to transmit data to or receive data from a desired slave device. The bus controller grants the bus to a selected master device which enters an address master state and addresses the desired slave device. The selected master device is transferred to a bus master state where a data transfer to or from the slave device is initiated. The selected master device then transfers to a data master state unless the selected master device wants, and is permitted through an arbiter, to retain control of the bus. The bus controller grants a bus request to a requesting master device through to the arbiter. The requesting master device is transferred into the address master state while the selected master device is still in the data master state, thus performing a pipelining operation.
Inventors
- 👤 Charles P. Zeller
- 👤 Michael D. Durkin
- 👤 Thomas H. Holman, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:15
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
252 words
A multi-master digital computer system, comprising: (a) a bus having separate address lines and data lines; (b) at least first and second master device means connected to the bus for originating bus cycles, each having means for requesting the bus and each having means for releasing the bus, each having addressing means activated during a bus cycle and during an address master state, and each having data means for transmitting information during a subsequent data master state; (c) at least one slave device means connected to the bus, addressable by the first and second master device means during their respective address master states for receiving or transmitting data during their respective data master states; and (d) an arbiter for arbitrating bus requests by the first and second master device means during the bus cycle, for granting both the address and data lines of the bus to a selected one of the first and second master device means for transmitting to, or receiving data from, the slave device means and for granting only the address lines of the bus to the other master device means to enter the address master state upon its requesting the bus, while the selected master device means is coupled to only the data lines of the bus in the data master state, the arbiter capable of granting the address lines and the data lines separately, thereby accelerating the transfer of the bus from the selected master device means to the other master device means in a pipelining manner.
Claim 2
Dependent Claim
252 words
A multi-master digital computer system, comprising: (a) a bus having separate address lines and data lines; (b) at least first and second master device means connected to the bus for originating bus cycles, each having means for requesting the bus and each having means for releasing the bus, each having addressing means activated during a bus cycle and during an address master state, and each having data means for transmitting information during a subsequent data master state; (c) at least one slave device means connected to the bus, addressable by the first and second master device means during their respective address master states for receiving or transmitting data during their respective data master states; and (d) an arbiter for arbitrating bus requests by the first and second master device means during the bus cycle, for granting both the address and data lines of the bus to a selected one of the first and second master device means for transmitting to, or receiving data from, the slave device means and for granting only the address lines of the bus to the other master device means to enter the address master state upon its requesting the bus, while the selected master device means is coupled to only the data lines of the bus in the data master state, the arbiter capable of granting the address lines and the data lines separately, thereby accelerating the transfer of the bus from the selected master device means to the other master device means in a pipelining manner.
Claim 3
Dependent Claim
43 words
The system of claim 1 wherein the slave device means includes means for providing a ready signal indicating that the bus cycle has been completed and causing the selected master device means to transfer from the data master state to an idle state.
Claim 4
Dependent Claim
19 words
The system of claim 2 wherein the means for providing a ready signal comprises a memory slave state machine.
Claim 5
Dependent Claim
19 words
The system of claim 2 wherein the means for providing a ready signal comprises an I/O slave state machine.
Claim 6
Dependent Claim
14 words
The system of claim 3 wherein the slave state machine comprises a logic array.
Claim 7
Dependent Claim
15 words
The system of claim 4 wherein the I/O slave state machine comprises a logic array.
Claim 8
Dependent Claim
41 words
The system of claim 1 wherein the addressing means and the data means of the selected master device means are activated at the same time during a bus master state, following the address master state and preceding the data master state.
Claim 9
Dependent Claim
30 words
The system of claim 1 further comprising memory means wherein the selected master is enabled to read information from the memory means and to write information into the memory means.
Claim 10
Dependent Claim
50 words
The system of claim 8 wherein the bus cycle comprises an I/O or a memory bus cycle, wherein a portion of the memory means is associated with the first master device and selectively comprises a slave device, and the second master comprises the master device during a memory bus cycle.
Claim 11
Dependent Claim
32 words
The system of claim 1 wherein the means for requesting the bus and the means for releasing the bus of each of the two master device means comprises a master state machine.
Claim 12
Dependent Claim
14 words
The system of claim 10 wherein the master state machine comprises a logic array.
Claim 13
Dependent Claim
13 words
The system of claim 1 wherein the arbiter comprises an arbiter state machine.
Claim 14
Dependent Claim
12 words
The system of claim 12 wherein the arbiter comprises a logic array.
Claim 15
Dependent Claim
249 words
A multi-master digital computer system, comprising: (a) a bus having separate address lines and data lines; (b) a plurality of master devices, each for originating a bus cycle, connected to the bus, each having addressing means activated during the bus cycle and during an address master state, and each having means for transmitting or receiving data during a subsequent data master state; (c) a plurality of slave devices connected to the bus, each addressable by any selected one of the plurality of master devices during its address master state, for receiving or transmitting data during its data master state to a selected one of the plurality of slave devices; and (d) bus control means for requesting and releasing both the address and data lines of the bus for the selected master device, for arbitrating bus requests by the master devices and for separately granting the address and data lines of the bus to a selected one of the plurality of master devices, and for granting the address lines of the bus to another master device to enter the address master state upon releasing the address lines of the bus from the selected master device while the selected master device is coupled to only the data lines of the bus in the data master state, the bus control means capable of granting the address lines and the data lines separately, thereby accelerating the transfer of the bus from the selected master device to another master device in a pipelining manner.
Claim 16
Dependent Claim
249 words
A multi-master digital computer system, comprising: (a) a bus having separate address lines and data lines; (b) a plurality of master devices, each for originating a bus cycle, connected to the bus, each having addressing means activated during the bus cycle and during an address master state, and each having means for transmitting or receiving data during a subsequent data master state; (c) a plurality of slave devices connected to the bus, each addressable by any selected one of the plurality of master devices during its address master state, for receiving or transmitting data during its data master state to a selected one of the plurality of slave devices; and (d) bus control means for requesting and releasing both the address and data lines of the bus for the selected master device, for arbitrating bus requests by the master devices and for separately granting the address and data lines of the bus to a selected one of the plurality of master devices, and for granting the address lines of the bus to another master device to enter the address master state upon releasing the address lines of the bus from the selected master device while the selected master device is coupled to only the data lines of the bus in the data master state, the bus control means capable of granting the address lines and the data lines separately, thereby accelerating the transfer of the bus from the selected master device to another master device in a pipelining manner.
Claim 17
Dependent Claim
42 words
The system of claim 14 wherein the bus control means comprises means for providing a ready signal indicating that the bus cycle has been completed, and causing the selected master device to transfer from the data master state to an idle state.
Claim 18
Dependent Claim
27 words
The system of claim 15 wherein the bus control means further comprises a master state machine for requesting and releasing the bus for the selected master device.
Claim 19
Dependent Claim
68 words
The system of claim 16 wherein the bus control means further comprises an arbiter state machine for arbitrating bus requests by the master devices, for granting the bus to a selected master device, and for granting the bus to another master device to enter the address master state upon releasing the bus from the selected master device while the selected master device is in the data master state.
Claim 20
Dependent Claim
36 words
The system of claim 17 wherein the slave devices comprise memories and I/O devices and wherein the bus cycles comprise memory bus cycles for referencing the memories and I/O bus cycles for referencing the I/O devices.
Claim 21
Dependent Claim
19 words
The system of claim 18 wherein the means for providing a ready signal comprises a memory slave state machine.
Claim 22
Dependent Claim
19 words
The system of claim 18 wherein the means for providing a ready signal comprises an I/O slave state machine.
Claim 23
Dependent Claim
30 words
The system of claim 20 wherein the master state machine, the arbiter state machine, the memory slave state machine, and the I/O slave state machine each comprises a logic array.
References Cited (Backward Citations)
US4626843A
Cited
US4656627A
Cited
US5067071A
Cited
US4967344A
Cited
US4837736A
Cited
US5179705A
Cited
US5179669A
Cited
US5119292A
Cited
US5148545A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-10 | 2000-03-11 | 2000-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-10 | 2004-03-11 | 2004-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-10 | 2008-03-11 | 2008-09-10 | $7700.00 | Window Closed / Lapsed |