US5983302A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for arbitration and access to a shared bus
Assignee: Apple Inc
•
Filing: 1998-06-25
•
Granted: 1999-11-09
•
Expires: 2018-06-25
Abstract
Abstract The present invention is directed to providing a computer system which arbitrates control of a shared bus among plural devices included in the computer system. In accordance with the present invention, at least one of the devices is afforded a higher priority than the remaining devices, yet none of the remaining devices are effectively denied system bus access or control for extended periods of time. The present invention can therefore increase operating efficiency even as the number of devices included in the computer system is increased to achieve enhanced processing power. In addition, the present invention can provide sophisticated multimedia features, including real time signal processing, without sacrificing overall operating efficiency. In accordance with the present invention, the plural devices arbitrate system bus control in a manner which achieves acceptable multimedia results when processing real time data streams such as video data streams, audio data streams, animation data streams, and so forth, yet which does not sacrifice the access of remaining devices in the computer system to the shared bus.
Inventors
- 👤 Kevin M. Christiansen
- 👤 Mark A. Stubbs
- 👤 Bruce Eckstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 19:37
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
139 words
A computer system for processing data comprising: a system bus for transferring signals within the computer system; a plurality of first priority devices for generating a first signal to individually request control of the system bus with the first priority; at least one variable priority device for generating a second signal to request control of the system bus with a second priority and for generating the first signal to request control of the system bus with the first priority; and an arbiter responsive to the first and second signals for arbitrating control of the system bus among devices generating the first signal using an equal access arbitration in an absence of detecting the second signal and, upon detecting the second signal, granting control of the system bus to the at least one variable priority device generating the second signal.
Claim 2
Dependent Claim
139 words
A computer system for processing data comprising: a system bus for transferring signals within the computer system; a plurality of first priority devices for generating a first signal to individually request control of the system bus with the first priority; at least one variable priority device for generating a second signal to request control of the system bus with a second priority and for generating the first signal to request control of the system bus with the first priority; and an arbiter responsive to the first and second signals for arbitrating control of the system bus among devices generating the first signal using an equal access arbitration in an absence of detecting the second signal and, upon detecting the second signal, granting control of the system bus to the at least one variable priority device generating the second signal.
Claim 3
Dependent Claim
27 words
A computer system according to claim 1, wherein ones of the devices generating the first signal are granted access to the system bus in a round-robin format.
Claim 4
Dependent Claim
38 words
A computer system according to claim 2, wherein ones of the devices generating the first signal are granted control of the system bus for a limited period of time in response to each request for system bus control.
Claim 5
Dependent Claim
43 words
A computer system according to claim 1, wherein when the at least one variable priority device generates the second signal, the at least one variable priority device is granted control of the system bus for as long as the second signal remains asserted.
Claim 6
Dependent Claim
49 words
A computer system according to claim 1, wherein when the arbiter grants system bus control to one of the devices generating the first signal, the one device has a predetermined period of time in which to acquire control of the system bus following the grant of system bus control.
Claim 7
Dependent Claim
43 words
A computer system according to claim 5, wherein an elapsed period of time subsequent to the grant of system bus control to the one device is stored while the at least one variable priority device uses the system bus with the second priority.
Claim 8
Dependent Claim
47 words
A computer system according to claim 6, wherein after the at least one variable priority device using the system bus with the second priority releases system bus control and system bus control is again granted to the one device, the stored elapsed period of time is incremented.
Claim 9
Dependent Claim
43 words
A computer system according to claim 1, wherein the arbiter waits a predetermined period of time before granting bus access to the at least one variable priority device after a request with the second priority by the at least one variable priority device.
Claim 10
Dependent Claim
30 words
A computer system according to claim 8, wherein the arbiter waits a predetermined number of clock cycles before granting bus access in response to a request with the second priority.
Claim 11
Dependent Claim
20 words
A computer system according to claim 1, wherein the at least one variable priority device is a video input device.
Claim 12
Dependent Claim
51 words
A computer system according to claim 1, wherein the at least one variable priority device comprises a plurality of variable priority devices, and the second signal is generated in response to a request with the second priority from any of the plurality of variable priority devices to control the system bus.
Claim 13
Dependent Claim
27 words
A computer according to claim 11, wherein the arbiter awards control of the system bus to one of the plurality of variable priority devices using hierarchical arbitration.
Claim 14
Dependent Claim
183 words
Method for processing data in a computer system which includes multiple devices connected with a common system bus, comprising the steps of: assigning a plurality of first priority devices included in the computer system a first priority, each of the plurality of first priority devices generating a first signal to request control of the system bus; assigning at least one variable priority device included in the computer system a variable priority, wherein the at least one variable priority device generates a second signal to request control of the system bus with a second priority and generates the first signal to request control of the system bus with the first priority; and controlling access to the system bus among the first priority devices and the at least one variable priority device, the step of controlling further including the steps of: arbitrating control of the system bus among the devices generating the first signal using equal access arbitration in an absence of the second signal; and granting control of the system bus to the at least one variable priority device upon detecting the second signal.
Claim 15
Dependent Claim
183 words
Method for processing data in a computer system which includes multiple devices connected with a common system bus, comprising the steps of: assigning a plurality of first priority devices included in the computer system a first priority, each of the plurality of first priority devices generating a first signal to request control of the system bus; assigning at least one variable priority device included in the computer system a variable priority, wherein the at least one variable priority device generates a second signal to request control of the system bus with a second priority and generates the first signal to request control of the system bus with the first priority; and controlling access to the system bus among the first priority devices and the at least one variable priority device, the step of controlling further including the steps of: arbitrating control of the system bus among the devices generating the first signal using equal access arbitration in an absence of the second signal; and granting control of the system bus to the at least one variable priority device upon detecting the second signal.
Claim 16
Dependent Claim
16 words
Method according to claim 13, wherein the at least one variable priority device performs time-critical operations.
Claim 17
Dependent Claim
18 words
Method according to claim 13, wherein the at least one variable priority device is a video input device.
Claim 18
Dependent Claim
27 words
Method according to claim 13, wherein the devices generating the first signal have a predetermined period of time in which to act upon a system bus grant.
Claim 19
Dependent Claim
41 words
Method according to claim 13, wherein the de vices requesting control of the system bus with the first priority are granted control of the system bus for a limited period of time in response to each request for system bus control.
Claim 20
Dependent Claim
65 words
Method according to claim 16, further including a step of: storing an elapsed period of time during which one of the devices that requested control of the system bus with the first priority has been granted system bus control, while the at least one variable priority device uses the system bus after having been granted system bus control in response to a second priority request.
Claim 21
Dependent Claim
41 words
Method according to claim 18, further including a step of: incrementing the elapsed period of time after the at least one variable priority device releases system bus control and system bus control is again granted to the one of the devices.
Claim 22
Dependent Claim
29 words
Method according to claim 13, further including a step of: waiting a predetermined period of time before granting bus access in response to a request of the second priority.
Claim 23
Dependent Claim
46 words
Method according to claim 13, further comprising a steps of: assigning a plurality of additional devices included in the computer system the variable priority; and generating the second signal in response to a request for system bus control by any of the plurality of additional devices.
Claim 24
Dependent Claim
25 words
Method according to claim 21, further including a step of: arbitrating control of the system bus among the plurality of additional devices using hierarchical arbitration.
References Cited (Backward Citations)
US5237696A
Cited
US5349690A
Cited
US5438666A
Cited
US4987529A
Cited
US5392436A
Cited
US5506989A
Cited
US5301283A
Cited
US5519838A
Cited
US5581782A
Cited
US5794073A
Cited
US5754777A
Cited
US5528767A
Cited
US5572686A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |