US5764929A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for improving bus bandwidth by reducing redundant access attempts
Assignee: International Business Machines Corp
•
Filing: 1995-12-18
•
Granted: 1998-06-09
•
Expires: 2015-12-18
Abstract
Abstract The present invention accomplishes bus utilization optimization by enabling each device to signal another bus device when it has completion information in its output buffers. For example, when an I/O device attempts to read data from a system device, a RETRY may be signalled to the requesting I/O device. A control signal is sent from the bridge to the requesting I/O device when there is completion data in its output buffers. In this manner, the present invention eliminates or reduces the multiple RETRY actions by the I/O device, since it will not attempt to obtain the data until it receives the control signal from the bridge.
Inventors
- 👤 Richard Allen Kelley
- 👤 Danny Marvin Neal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 01:51
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/10; G06F13/12; G06F13/124; G06F13/126; G06F13/14; G06F13/36; G06F13/368; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/405; G06F13/4059
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
256 words
A data processing system having a bridge for interconnecting a first bus with a second bus, comprising: a plurality of I/O devices, connected to said second bus, each having a device storage unit for storing device completion information to be transmitted to said bridge; a bridge storage unit for storing bridge completion information to be transmitted to one of said plurality of I/O devices; I/O control logic, in each of said plurality of I/O devices, for outputting an I/O data ready signal when said device completion information is stored in said device storage unit; bridge control logic for outputting a bridge data ready signal when said bridge completion information is stored in said bridge storage unit; means for regulating address to said second bus by causing said plurality of I/O devices and said bridge to arbitrate for control of said second bus in response to said bridge data ready signal and said I/O data ready signals, respectively, wherein said means for regulating access includes a third bus for transmitting said bridge data ready signal to said plurality of I/O devices when said bridge completion information is determined to be in said bridge storage unit, and wherein said third bus transmits said I/O data ready signal to said bridge when said device completion information is determined to be in said device storage unit; means, in each of said plurality of I/O devices, for receiving said bridge data ready signal; and means for arbitrating for access to said second bus upon receipt of said bridge data ready signal.
Claim 2
Dependent Claim
256 words
A data processing system having a bridge for interconnecting a first bus with a second bus, comprising: a plurality of I/O devices, connected to said second bus, each having a device storage unit for storing device completion information to be transmitted to said bridge; a bridge storage unit for storing bridge completion information to be transmitted to one of said plurality of I/O devices; I/O control logic, in each of said plurality of I/O devices, for outputting an I/O data ready signal when said device completion information is stored in said device storage unit; bridge control logic for outputting a bridge data ready signal when said bridge completion information is stored in said bridge storage unit; means for regulating address to said second bus by causing said plurality of I/O devices and said bridge to arbitrate for control of said second bus in response to said bridge data ready signal and said I/O data ready signals, respectively, wherein said means for regulating access includes a third bus for transmitting said bridge data ready signal to said plurality of I/O devices when said bridge completion information is determined to be in said bridge storage unit, and wherein said third bus transmits said I/O data ready signal to said bridge when said device completion information is determined to be in said device storage unit; means, in each of said plurality of I/O devices, for receiving said bridge data ready signal; and means for arbitrating for access to said second bus upon receipt of said bridge data ready signal.
Claim 3
Dependent Claim
38 words
A system according to claim 1 wherein said bridge control logic comprises: means for receiving said I/O data ready signal; and means for arbitrating for access to said second bus upon receipt of said I/O data ready signal.
Claim 4
Dependent Claim
63 words
A system according to claim 2 wherein said I/O control logic further comprises: means for determining whether said bridge completion data is for a targeted one of said plurality of I/O devices which has access to said second bus; and means for receiving said bridge completion data when said targeted one of said plurality of I/O devices has access to said second bus.
Claim 5
Dependent Claim
64 words
A system according to claim 3 wherein said bridge control logic further comprises: means for determining whether said device completion data is from a targeted one of said plurality of I/O devices which has requested access to said second bus; and means for receiving said device completion data when said targeted one of said plurality of I/O devices has access to said second bus.
Claim 6
Independent Claim
204 words
A method of interconnecting a first bus with a second bus, via a bridge, in a data processing system, said method comprising the steps of: connecting a plurality of I/O devices to said second bus, each having a device storage unit for storing device completion information to be transmitted to said bridge; storing bridge completion information in a bridge storage unit to be transmitted to one of said plurality of I/O devices; outputting, by I/O control logic in each of said plurality of I/O devices, an I/O data ready signal when said device completion information is stored in said device storage unit; outputting, by bridge control logic, a bridge data ready signal when said bridge completion information is stored in said bridge storage unit; and regulating access to said second bus by causing said plurality of I/O devices and said bridge to arbitrate for control of said second bus in response to said bridge data ready signal and said I/O data ready signals, respectively, wherein said step of regulating access includes the step of transmitting, by a third bus, said bridge data ready signal to said plurality of I/O devices when said bridge completion information is determined to be in said bridge storage unit.
Claim 7
Independent Claim
204 words
A method of interconnecting a first bus with a second bus, via a bridge, in a data processing system, said method comprising the steps of: connecting a plurality of I/O devices to said second bus, each having a device storage unit for storing device completion information to be transmitted to said bridge; storing bridge completion information in a bridge storage unit to be transmitted to one of said plurality of I/O devices; outputting, by I/O control logic in each of said plurality of I/O devices, an I/O data ready signal when said device completion information is stored in said device storage unit; outputting, by bridge control logic, a bridge data ready signal when said bridge completion information is stored in said bridge storage unit; and regulating access to said second bus by causing said plurality of I/O devices and said bridge to arbitrate for control of said second bus in response to said bridge data ready signal and said I/O data ready signals, respectively, wherein said step of regulating access includes the step of transmitting, by a third bus, said bridge data ready signal to said plurality of I/O devices when said bridge completion information is determined to be in said bridge storage unit.
Claim 8
Dependent Claim
43 words
A method according to claim 5 wherein said step of regulating access further comprises the step of transmitting, by said third bus, said I/O data ready signal to said bridge when said device information is determined to be in said device storage unit.
Claim 9
Dependent Claim
47 words
A method according to claim 6 wherein said step of regulating access further comprises the steps of: receiving, in each of said plurality of I/O devices, said bridge data ready signal; and arbitrating for access to said second bus upon receipt of said bridge data ready signal.
Claim 10
Dependent Claim
42 words
A method according to claim 6 wherein said step of regulating access further comprises the steps of: receiving said device data ready signal by said bridge; and arbitrating for access to said second bus upon receipt of said I/O data ready signal.
Claim 11
Dependent Claim
65 words
A method according to claim 6 wherein said step of regulating access further comprises: determining, by said I/O control logic, whether said bridge completion data is for a targeted one of said plurality of I/O devices which has access to said second bus; and receiving said bridge completion data when said targeted one of said plurality of I/O devices has access to said second bus.
Claim 12
Dependent Claim
66 words
A method according to claim 9 wherein said step of regulating access further comprises: determining, by said bridge control logic, whether said device completion data is from a targeted one of said plurality of I/O devices which has requested access to said second bus; and receiving said device completion data when said targeted one of said plurality of I/O devices has access to said second bus.
References Cited (Backward Citations)
US5416909A
Cited
US5369748A
Cited
US5450551A
Cited
US5581714A
Cited
US5471590A
Cited
US5535340A
Cited
US5546546A
Cited
US5524235A
Cited
US5542053A
Cited
US5557758A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-08 | 2001-12-08 | 2002-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-08 | 2005-12-08 | 2006-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-08 | 2009-12-08 | 2010-06-09 | $7700.00 | Window Closed / Lapsed |