← Back to Patent Explorer
US5758105A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for bus arbitration between isochronous and non-isochronous devices

Assignee: International Business Machines Corp
•
Filing: 1995-12-04
•
Granted: 1998-05-26
•
Expires: 2015-12-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arbiter which allows a normal arbitration algorithm to be implemented for standard I/O devices, and an isochronous arbitration algorithm to be run for isochronous devices. Further, the isochronous devices can participate in the normal arbitration scheme when operating as a standard I/O device. A host bridge interconnects a system bus with an I/O bus, such as the PCI bus. The host bridge includes an arbiter with a normal arbitration algorithm, and, an isochronous arbitration algorithm implemented in either logic circuitry or software. Each I/O device (both standard devices and isochronous devices) connected to the I/O bus has a bus request line which transmits a request for control of the I/O bus to the arbiter. Depending on the state of the bus request control signal, the arbiter can determine which arbitration algorithm is to be utilized. For example, a standard device will drive the bus request signal active and hold it in its active state to indicate a standard bus request. In this case, the arbiter recognizes the standard request and runs a standard arbitration cycle. However, an isochronous device will pulse the bus request line to communicate an isochronous bus request and cause the arbiter to run an isochronous arbitration cycle. It can be seen that an isochronous device can operate as a standard device by activating its bus request signal and then maintaining it in the active state.

Inventors

  • 👤 Richard Allen Kelley
  • 👤 Danny Marvin Neal

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 08:22
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364; G06F2213/00; G06F2213/36; G06F2213/3602

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 185 words
A data processing system including an arbiter for allocating access to a bus which has a plurality of devices connected thereto, comprising: first arbitration control means, in the arbiter, for awarding access of the bus to one of the devices based on a first arbitration scheme; second arbitration control means, in the arbiter, for awarding access of the bus to one of the devices based on a second arbitration scheme; and means for switching between the first and second arbitration control means based upon a type of signal received from a device requesting bus access, wherein a first signal type indicates that the first arbitration control means is to be used and a second signal type indicates that the second arbitration control means is to be used; and wherein the devices comprise one or more first devices and one or more second devices, and wherein the first devices request bus access using the first signal type and the second devices request bus access using the first signal type under a first set of conditions and the second signal type under a second set of conditions.
Claim 2
Dependent Claim 185 words
A data processing system including an arbiter for allocating access to a bus which has a plurality of devices connected thereto, comprising: first arbitration control means, in the arbiter, for awarding access of the bus to one of the devices based on a first arbitration scheme; second arbitration control means, in the arbiter, for awarding access of the bus to one of the devices based on a second arbitration scheme; and means for switching between the first and second arbitration control means based upon a type of signal received from a device requesting bus access, wherein a first signal type indicates that the first arbitration control means is to be used and a second signal type indicates that the second arbitration control means is to be used; and wherein the devices comprise one or more first devices and one or more second devices, and wherein the first devices request bus access using the first signal type and the second devices request bus access using the first signal type under a first set of conditions and the second signal type under a second set of conditions.
Claim 3
Dependent Claim 20 words
A data processing system according to claim 1, wherein the first signal type comprises a continuous active bus request signal.
Claim 4
Dependent Claim 20 words
A data processing system according to claim 1, wherein the second signal type comprises a pulsed bus request control signal.
Claim 5
Dependent Claim 25 words
A data processing system according to claim 1, wherein the arbiter comprises means for distinguishing between the first signal type and the second signal type.
Claim 6
Dependent Claim 25 words
A data processing system according to claim 1, wherein the first signal type and the second signal type are transmitted on a single signal line.
Claim 7
Dependent Claim 28 words
A data processing system according to claim 1, wherein the first arbitration scheme is a non-isochronous arbitration scheme and the second arbitration scheme is an isochronous arbitration scheme.
Claim 8
Independent Claim 135 words
A method for allocating access to a bus in a data processing system including an arbiter and a plurality of devices connected to the bus, comprising the steps of: determining a type of signal received from a device requesting bus access; awarding access to the bus based on a first arbitration scheme if a first signal type is received; and awarding access to the bus based on a second arbitration scheme if a second signal type is received; wherein the devices comprise one or more first devices and one or more second devices, and wherein the first devices request bus access using the first signal type and the second devices request bus access using the first signal type under a first set of conditions and the second signal type under a second set of conditions.
Claim 9
Independent Claim 135 words
A method for allocating access to a bus in a data processing system including an arbiter and a plurality of devices connected to the bus, comprising the steps of: determining a type of signal received from a device requesting bus access; awarding access to the bus based on a first arbitration scheme if a first signal type is received; and awarding access to the bus based on a second arbitration scheme if a second signal type is received; wherein the devices comprise one or more first devices and one or more second devices, and wherein the first devices request bus access using the first signal type and the second devices request bus access using the first signal type under a first set of conditions and the second signal type under a second set of conditions.
Claim 10
Dependent Claim 18 words
A method according to claim 7, wherein the first signal type comprises a continuous active bus request signal.
Claim 11
Dependent Claim 18 words
A method according to claim 7, wherein the second signal type comprises a pulsed bus request control signal.
Claim 12
Dependent Claim 26 words
A method according to claim 7, further comprising the step of receiving the first signal type and the second signal type on a single signal line.
Claim 13
Dependent Claim 26 words
A method according to claim 7, wherein the first arbitration scheme is a non-isochronous arbitration scheme and the second arbitration scheme is an isochronous arbitration scheme.

References Cited (Backward Citations)

US4755938A Cited
US5001652A Cited
US5148545A Cited
US5146596A Cited
US5440698A Cited
US5276887A Cited
US5630173A Cited
US5546548A Cited
US5487170A Cited
US5546547A Cited
US5528766A Cited
US5533205A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-05-25 2001-11-24 2002-05-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-05-25 2005-11-24 2006-05-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-05-25 2009-11-24 2010-05-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag