US5388228A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer system having dynamically programmable linear/fairness priority arbitration scheme
Assignee: International Business Machines Corp
•
Filing: 1993-05-20
•
Granted: 1995-02-07
•
Expires: 2013-05-20
Abstract
Abstract A computer system having a plurality of devices which transmit and receive information over a channel is presented. The system includes, in the preferred embodiment, a central arbitration control circuit and a local arbiter associated with each device contending for channel access. Each local arbiter, corresponding to a device which desires channel access, generates a channel request signal to the central control circuit. At the appropriate time when the channel becomes available, the central control circuit generates an arbitrate signal. All local arbiters, then contending for channel access, compare the priority level on the arbitration bus with the priority value of the device it is arbitrating on behalf of, with the winning device gaining access to the channel. Each of the local arbiters contains a programmable circuit which enables the arbiter to operate either utilizing a linear priority arbitration technique or a fairness priority arbitration technique. Thus, each device is dynamically programmable to operate in a linear mode or a fairness mode depending on user and/or application needs. Additionally, each local arbiter includes a circuit which detects whether the device is a burst transfer device or a single transfer device.
Inventors
- 👤 Chester A. Heath
- 👤 James O. Nicholson
- 👤 James D. Reid
- 👤 Frederick E. Strietelmeier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:18
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
324 words
An arbitration subsystem for a computer system in which plural devices, having predetermined priorities for access to a channel and requiring access thereto, arbitrate concurrently, upon receipt of a GRANT signal presented concurrently to all said devices, with the arbitrating device having highest priority assuming control of said channel to transmit or receive information; said subsystem comprising: means in at least one said device for setting programmably the respective device to operate relative to other said devices in either a fair arbitration mode or a linear arbitration mode; condition indicating means in each said device for indicating a preempt condition to other said devices when the respective device requires access to said channel; monitoring means in each said device for monitoring preempt conditions indicated by other said devices; and arbitration logic in each said at least one device for conditionally arbitrating for access to said channel, relative to other said devices requiring access to said channel, when the respective device requires access to said channel and said GRANT signal is received; wherein, the arbitration logic in each said at least one device programmably settable to said fair arbitration mode is required to meet the following additional condition before arbitrating for control of said channel when the respective device is set to said fair arbitration mode: said preempt condition monitored by said monitoring means in the respective device must be in a predetermined state; and wherein each said at least one device settable to said fair arbitration mode is operable to transfer information relative to said channel in single (fixed length) transfer and burst (variable length) transfer modes, and additional condition which must be met before the respective device's arbitration logic can arbitrate while the device is in said fair mode is: the respective device is operating in said burst mode, and said monitored preempt condition was either inactive when the respective device last accessed said channel or has become inactive since said last access.
Claim 2
Dependent Claim
324 words
An arbitration subsystem for a computer system in which plural devices, having predetermined priorities for access to a channel and requiring access thereto, arbitrate concurrently, upon receipt of a GRANT signal presented concurrently to all said devices, with the arbitrating device having highest priority assuming control of said channel to transmit or receive information; said subsystem comprising: means in at least one said device for setting programmably the respective device to operate relative to other said devices in either a fair arbitration mode or a linear arbitration mode; condition indicating means in each said device for indicating a preempt condition to other said devices when the respective device requires access to said channel; monitoring means in each said device for monitoring preempt conditions indicated by other said devices; and arbitration logic in each said at least one device for conditionally arbitrating for access to said channel, relative to other said devices requiring access to said channel, when the respective device requires access to said channel and said GRANT signal is received; wherein, the arbitration logic in each said at least one device programmably settable to said fair arbitration mode is required to meet the following additional condition before arbitrating for control of said channel when the respective device is set to said fair arbitration mode: said preempt condition monitored by said monitoring means in the respective device must be in a predetermined state; and wherein each said at least one device settable to said fair arbitration mode is operable to transfer information relative to said channel in single (fixed length) transfer and burst (variable length) transfer modes, and additional condition which must be met before the respective device's arbitration logic can arbitrate while the device is in said fair mode is: the respective device is operating in said burst mode, and said monitored preempt condition was either inactive when the respective device last accessed said channel or has become inactive since said last access.
Claim 3
Dependent Claim
335 words
An arbitration subsystem for a computer system, in which plural devices having predetermined priorities for access to a channel, and requiring access thereto, arbitrate concurrently for said access to said channel upon receipt of a GRANT signal presented concurrently by said system to all said devices, and in which the arbitrating device having highest priority for access assumes control of said channel to transmit or receive information thereon; said subsystem comprising: means in at least one of said devices for programmably setting the respective device to operate in either a fair arbitration mode or a linear arbitration mode; condition indicating means in each said device for continuously indicating a preempt condition to other said devices while the respective device requires access to said channel; monitoring means in each said device for continuously monitoring preempt conditions indicated by other said devices: arbitration logic in each said device for arbitrating relative to other said devices for access to said channel when the respective device receives said GRANT signal and simultaneously requires access to said channel; and inhibit logic, in each said at least one device settable to said fair mode, for inhibiting operation of the respective device's arbitration logic and preempt condition indicating means when the respective device is set to said fair arbitration mode and said preempt condition monitored by the monitoring means in said respective device has been continuously active since the respective device last had access to said channel; and wherein each said at least one device operates in single (fixed length) transfer and burst (variable length) transfer modes, and said inhibit logic in each said at least one device conditionally inhibits operation of the respective device's arbitration logic only when the following conditions are met: 1) the respective device is set to said fair mode; and 2) said preempt condition monitored by the respective device's said monitoring means has been continuously active since said respective device last had access to said channel; and 3) said respective device is operating in said burst mode.
Claim 4
Dependent Claim
335 words
An arbitration subsystem for a computer system, in which plural devices having predetermined priorities for access to a channel, and requiring access thereto, arbitrate concurrently for said access to said channel upon receipt of a GRANT signal presented concurrently by said system to all said devices, and in which the arbitrating device having highest priority for access assumes control of said channel to transmit or receive information thereon; said subsystem comprising: means in at least one of said devices for programmably setting the respective device to operate in either a fair arbitration mode or a linear arbitration mode; condition indicating means in each said device for continuously indicating a preempt condition to other said devices while the respective device requires access to said channel; monitoring means in each said device for continuously monitoring preempt conditions indicated by other said devices: arbitration logic in each said device for arbitrating relative to other said devices for access to said channel when the respective device receives said GRANT signal and simultaneously requires access to said channel; and inhibit logic, in each said at least one device settable to said fair mode, for inhibiting operation of the respective device's arbitration logic and preempt condition indicating means when the respective device is set to said fair arbitration mode and said preempt condition monitored by the monitoring means in said respective device has been continuously active since the respective device last had access to said channel; and wherein each said at least one device operates in single (fixed length) transfer and burst (variable length) transfer modes, and said inhibit logic in each said at least one device conditionally inhibits operation of the respective device's arbitration logic only when the following conditions are met: 1) the respective device is set to said fair mode; and 2) said preempt condition monitored by the respective device's said monitoring means has been continuously active since said respective device last had access to said channel; and 3) said respective device is operating in said burst mode.
References Cited (Backward Citations)
US3947824A
Cited
US4334288A
Cited
US4384323A
Cited
US4493022A
Cited
US4499538A
Cited
US4473880A
Cited
US4597054A
Cited
US4559595A
Cited
US4611297A
Cited
US4639859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-06 | 1998-08-08 | 1999-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-06 | 2002-08-08 | 2003-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-06 | 2006-08-08 | 2007-02-07 | $7700.00 | Window Closed / Lapsed |