US5884051A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System, methods and computer program products for flexibly controlling bus access based on fixed and dynamic priorities
Assignee: International Business Machines Corp
•
Filing: 1997-06-13
•
Granted: 1999-03-16
•
Expires: 2017-06-13
Abstract
Abstract Bus performance in a computer system having multiple devices accessing a common shared bus may be improved by providing a flexible bus arbiter. Bus access is controlled using a bus arbiter which is operationally connected to each of the devices. Each device has a fixed programmable priority level and a dynamic priority level associated with it. The dynamic priority level comprises an arbiter dynamic priority level and a master dynamic priority level. Access to the bus by a device is controlled based on the combination of the programmable fixed priority level and the dynamic priority level associated with each device. While the programmable fixed priority level and the arbiter dynamic priority level as set by the arbiter are not controlled by the master, the master dynamic priority level is controlled by the master. If master dynamic priority is enabled, it overrides the arbiter dynamic priority level. If master dynamic priority is not enabled but arbiter dynamic priority is enabled, master dynamic priority overrides the programmable fixed priority level.
Inventors
- 👤 Mark Michael Schaffer
- 👤 James N. Dieffenderfer
- 👤 Edward Hammond Green, III
- 👤 Juan Guillermo Revilla
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 02:05
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
120 words
A method for controlling access to a bus having a plurality of devices operationally connectable thereto, said method comprising the steps of: receiving a request to control the bus from a first of said devices; determining a programmable fixed priority level associated with the request from the first device; and controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 2
Independent Claim
120 words
A method for controlling access to a bus having a plurality of devices operationally connectable thereto, said method comprising the steps of: receiving a request to control the bus from a first of said devices; determining a programmable fixed priority level associated with the request from the first device; and controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 3
Dependent Claim
86 words
The method according to claim 1 wherein said controlling step comprises the steps of: arbitrating the request from the first device based on the programmable fixed priority level associated with the first device; arbitrating the request from the first device based on the dynamic priority level associated with the first device; and granting access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 4
Dependent Claim
104 words
The method according to claim 2 wherein said dynamic priority level associated with the first device comprises an arbiter dynamic priority level associated with the first device and a master dynamic priority level associated with the first device; and wherein said dynamic priority level arbitrating step comprises the steps of: receiving the master dynamic priority level associated with the first device from the first device; arbitrating the request from the first device based on the arbiter dynamic priority level associated with the first device; and arbitrating the request from the first device based on the master dynamic priority level receiving from the first device.
Claim 5
Dependent Claim
85 words
The method according to claim 3 wherein said controlling access step is preceded by the step of granting access to the bus by a second of said devices; and wherein said arbiter dynamic priority level arbitrating step comprises the steps of: modifying the arbiter dynamic priority level associated with the first device in response to the granting access to the bus by the second device; and arbitrating the request from the first device based on the modified dynamic priority level associated with the first device.
Claim 6
Dependent Claim
25 words
The method according to claim 4 wherein the modifying arbiter dynamic priority level step modifies the arbiter dynamic priority level based on a "fair" scheme.
Claim 7
Dependent Claim
35 words
The method according to claim 3 wherein access to the bus is granted to the first device in response to the master dynamic priority level arbitrating step notwithstanding the arbiter dynamic priority level arbitrating step.
Claim 8
Dependent Claim
18 words
The method according to claim 1 wherein said programmable fixed priority associated with the first device is modified.
Claim 9
Dependent Claim
26 words
The method according to claim 1 further comprising the step of transferring data between the first device and the bus in response to the controlling step.
Claim 10
Dependent Claim
22 words
The method according to claim 8 wherein said data comprises at least one of applications data, computer program instructions, and address data.
Claim 11
Dependent Claim
23 words
The method according to claim 1 wherein access to the bus is controlled without restriction on the applications being run on the devices.
Claim 12
Dependent Claim
54 words
The method according to claim 1 wherein said controlling step is preceded by the steps of: receiving a request to control the bus from a second of said devices, said second device having a dynamic priority level associated therewith; and determining a programmable fixed priority level associated with the request from the second device.
Claim 13
Independent Claim
132 words
A system for controlling access to a bus having a plurality of devices operationally connectable thereto, said system comprising: means for receiving a request to control the bus from a first of said devices; means for determining a programmable fixed priority level associated with the request from the first device; and means, responsive to said receiving means and said determining means, for controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 14
Independent Claim
132 words
A system for controlling access to a bus having a plurality of devices operationally connectable thereto, said system comprising: means for receiving a request to control the bus from a first of said devices; means for determining a programmable fixed priority level associated with the request from the first device; and means, responsive to said receiving means and said determining means, for controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 15
Dependent Claim
90 words
A system according to claim 12, wherein said means for controlling comprises: means for arbitrating the request from the first device based on the programmable fixed priority level associated with the first device; means for arbitrating the request from the first device based on the dynamic priority level associated with the first device; and means for granting access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 16
Dependent Claim
117 words
The system according to claim 13, wherein said dynamic priority level associated with the first device comprises an arbiter dynamic priority level associated with the first device and a master dynamic priority level associated with the first device; and wherein said means for arbitrating the request from the first device based on the dynamic priority level comprises: means for receiving the master dynamic priority level associated with the first device from the first device; means for arbitrating the request from the first device based on the arbiter dynamic priority level associated with the first device; and means for arbitrating the request from the first device based on the master dynamic priority level received from the first device.
Claim 17
Dependent Claim
100 words
The system according to claim 14, wherein said means for controlling access further comprises means for granting access to the bus by a second of said devices; and wherein said means for arbitrating the request from the first device based on the arbiter dynamic priority level associated with the first device comprises: means for modifying the arbiter dynamic priority level associated with the first device in response to the granting access to the bus by the second device; and means for arbitrating the request from the first device based on the modified dynamic priority level associated with the first device.
Claim 18
Dependent Claim
30 words
A system according to claim 15, wherein the means for modifying the arbiter dynamic priority level further comprises means for modifying the dynamic priority level based on a "fair" scheme.
Claim 19
Dependent Claim
168 words
A computer program product for controlling access to a bus having a plurality of devices operationally connectable thereto, said computer program product comprising: a computer readable storage medium having computer readable code means embodied in said medium, said computer readable code means comprising: computer instruction means for receiving a request to control the bus from a first of said devices; computer instruction means for determining a programmable fixed priority level associated with the request from the first device; and computer instruction means, responsive to said computer instruction means for receiving and said computer instruction means for determining, for controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 20
Dependent Claim
168 words
A computer program product for controlling access to a bus having a plurality of devices operationally connectable thereto, said computer program product comprising: a computer readable storage medium having computer readable code means embodied in said medium, said computer readable code means comprising: computer instruction means for receiving a request to control the bus from a first of said devices; computer instruction means for determining a programmable fixed priority level associated with the request from the first device; and computer instruction means, responsive to said computer instruction means for receiving and said computer instruction means for determining, for controlling access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and a dynamic priority level associated with the first device, wherein access to the bus is granted to the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 21
Dependent Claim
100 words
A computer program product according to claim 17, wherein said computer instruction means for controlling comprises: computer instruction means for arbitrating the request from the first device based on the programmable fixed priority level associated with the first device; computer instruction means for arbitrating the request from the first device based on the dynamic priority level associated with the first device; and computer instruction means for granting access to the bus by the first device based on the combination of the programmable fixed priority level associated with the first device and the dynamic priority level associated with the first device.
Claim 22
Dependent Claim
127 words
The computer program product according to claim 18, wherein said dynamic priority level associated with the first device comprises an arbiter dynamic priority level associated with the first device and a master dynamic priority level associated with the first device; and wherein said computer instruction means for arbitrating the request from the first device based on the dynamic priority level comprises: computer instruction means for receiving the master dynamic priority level associated with the first device from the first device; computer instruction means for arbitrating the request from the first device based on the arbiter dynamic priority level associated with the first device; and computer instruction means for arbitrating the request from the first device based on the master dynamic priority level received from the first device.
Claim 23
Dependent Claim
112 words
The computer program product according to claim 19, wherein said computer instruction means for controlling access further comprises computer instruction means for granting access to the bus by a second of said devices; and wherein said computer instruction means for arbitrating the request from the first device based on the arbiter dynamic priority level associated with the first device comprises: computer instruction means for modifying the arbiter dynamic priority level associated with the first device in response to the granting access to the bus by the second device; and computer instruction means for arbitrating the request from the first device based on the modified dynamic priority level associated with the first device.
Claim 24
Dependent Claim
36 words
A computer program product according to claim 20, wherein the computer instruction means for modifying the arbiter dynamic priority level further comprises computer instruction means for modifying the dynamic priority level based on a "fair" scheme.
References Cited (Backward Citations)
US4787032A
Cited
US5388228A
Cited
US5506972A
Cited
US5203007A
Cited
US5311461A
Cited
US5414818A
Cited
US5715406A
Cited
US5495615A
Cited
US5754800A
Cited
US5299196A
Cited
US5371736A
Cited
US5537607A
Cited
US5465343A
Cited
US5481680A
Cited
US5623672A
Cited
US5528767A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |