US5787264A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for arbitrating access to a shared bus
Assignee: Apple Inc
•
Filing: 1995-05-08
•
Granted: 1998-07-28
•
Expires: 2015-05-08
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-27 18:59
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
187 words
A computer system for processing data comprising: a system bus for transferring signals within said computer system; a plurality of devices of a first priority, each of said devices of first priority generating a first signal to request control of said system bus; at least one video device of a second priority for generating a second signal to request control of said system bus; and an arbiter responsive to said first signal from each of said plurality of devices of first priority, and to said second signal from said at least one video device of second priority, for arbitrating control of said system bus among said plurality of devices of first priority using an equal access arbitration in an absence of detecting said second signal and, upon detecting said second signal, granting control of said system bus to said at least one video device of second priority; wherein an elapsed period of time subsequent to a grant of system bus control to one of said plurality of devices of first priority is stored while the at least one video device of second priority uses the system bus.
Claim 2
Dependent Claim
187 words
A computer system for processing data comprising: a system bus for transferring signals within said computer system; a plurality of devices of a first priority, each of said devices of first priority generating a first signal to request control of said system bus; at least one video device of a second priority for generating a second signal to request control of said system bus; and an arbiter responsive to said first signal from each of said plurality of devices of first priority, and to said second signal from said at least one video device of second priority, for arbitrating control of said system bus among said plurality of devices of first priority using an equal access arbitration in an absence of detecting said second signal and, upon detecting said second signal, granting control of said system bus to said at least one video device of second priority; wherein an elapsed period of time subsequent to a grant of system bus control to one of said plurality of devices of first priority is stored while the at least one video device of second priority uses the system bus.
Claim 3
Dependent Claim
26 words
A computer system according to claim 1, wherein said plurality of devices of first priority are granted access to the system bus in a round-robin format.
Claim 4
Dependent Claim
34 words
A computer system according to claim 1, wherein said at least one video device of a second priority is granted control of the system bus for as long as the second signal remains asserted.
Claim 5
Dependent Claim
40 words
A computer system according to claim 1, wherein said plurality of devices of first priority have a predetermined period of time in which to acquire control of said system bus following a grant of system bus control by said arbiter.
Claim 6
Dependent Claim
37 words
A computer system according to claim 2, wherein said plurality of devices of 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 7
Dependent Claim
49 words
A computer system according to claim 1, wherein said elapsed period of time is further incremented after said one of the plurality of devices of first priority, is again granted system bus control subsequent to said at least one video device of second priority having released system bus control.
Claim 8
Dependent Claim
37 words
A computer system according to claim 1, wherein the arbiter waits a predetermined period of time before granting bus access to said video device of second priority after a request by said video device of second priority.
Claim 9
Dependent Claim
42 words
A computer system according to claim 1, further comprising: a plurality of devices of said second priority, said second signal being generated in response to a request from any of said plurality of devices of second priority to control said system bus.
Claim 10
Dependent Claim
73 words
The computer system of claim 1, wherein the at least one video device of second priority generates the second signal to request control of the system bus with the second priority, and generates the first signal to request control of the system bus with the first priority, and the elapsed period of time is stored while the at least one video device of second priority uses the system bus with the second priority.
Claim 11
Dependent Claim
28 words
A computer system according to claim 7, wherein the arbiter waits a predetermined number of clock cycles before granting bus access to said video device of second priority.
Claim 12
Dependent Claim
28 words
A computer according to claim 8, wherein said arbiter awards control of said system bus to one of said plurality of devices of second priority using hierarchical arbitration.
Claim 13
Dependent Claim
202 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 first plurality of devices included in said computer system a first priority, each of said plurality of devices generating a first signal to request control of said system bus; assigning at least one additional video device included in said computer system a second priority, said at least one additional video device generating a second signal to request control of said system bus; and controlling access to said system bus among said first plurality of devices and said at least one video device, said step of controlling further including the steps of: arbitrating control of said system bus among said plurality of devices of first priority using equal access arbitration in an absence of said second signal; granting control of said system bus to said at least one video device of second priority upon detecting said second signal; and storing an elapsed period of time subsequent to said grant of system bus control to one of said first plurality of devices of first priority while the at least one additional video device of second priority uses the system bus.
Claim 14
Dependent Claim
202 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 first plurality of devices included in said computer system a first priority, each of said plurality of devices generating a first signal to request control of said system bus; assigning at least one additional video device included in said computer system a second priority, said at least one additional video device generating a second signal to request control of said system bus; and controlling access to said system bus among said first plurality of devices and said at least one video device, said step of controlling further including the steps of: arbitrating control of said system bus among said plurality of devices of first priority using equal access arbitration in an absence of said second signal; granting control of said system bus to said at least one video device of second priority upon detecting said second signal; and storing an elapsed period of time subsequent to said grant of system bus control to one of said first plurality of devices of first priority while the at least one additional video device of second priority uses the system bus.
Claim 15
Dependent Claim
19 words
Method according to claim 12, wherein said at least one additional video device of second priority performs time-critical operations.
Claim 16
Dependent Claim
26 words
Method according to claim 12, wherein said devices of first priority have a predetermined period of time in which to act upon a system bus grant.
Claim 17
Dependent Claim
33 words
Method according to claim 12, wherein said devices of 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 18
Dependent Claim
52 words
Method according to claim 12, further including a step of: continuing to increment said elapsed period of time after said one of the plurality of devices of first priority is again granted system bus control subsequent to said at least one additional video device of second priority having released system bus control.
Claim 19
Dependent Claim
45 words
Method according to claim 12, further including a step of: waiting a predetermined period of time before granting bus access to said at least one additional video device of second priority after a request by said at least one additional video device of second priority.
Claim 20
Dependent Claim
49 words
Method according to claim 12, further comprising a step of: assigning a plurality of additional devices included in said computer system said second priority, said second signal being generated in response to a request for system bus control by any of said plurality of additional devices of second priority.
Claim 21
Dependent Claim
72 words
The method of claim 12, wherein the at least one video device of second priority generates the second signal to request control of the system bus with the second priority, and generates the first signal to request control of the system bus with the first priority, and the elapsed period of time is stored while the at least one video device of second priority uses the system bus with the second priority.
Claim 22
Dependent Claim
27 words
Method according to claim 18, further including a step of: arbitrating control of said system bus among said plurality of devices of second priority using hierarchical arbitration.
References Cited (Backward Citations)
US5237696A
Cited
US4987529A
Cited
US5438666A
Cited
US5392436A
Cited
US5506989A
Cited
US5301283A
Cited
US5519838A
Cited
US5581782A
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) | 2001-07-27 | 2002-01-26 | 2002-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-27 | 2006-01-26 | 2006-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-27 | 2010-01-26 | 2010-07-28 | $7700.00 | Window Closed / Lapsed |