Patent US5572686A successfully refreshed from Google Patents.
US5572686A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bus arbitration scheme with priority switching and timer
Assignee: Apple Inc
•
Filing: 1995-06-05
•
Granted: 1996-11-05
•
Expires: 2015-06-05
Abstract
Abstract A system and method for changing an arbitration priority of a bus master are described. A changing system condition can be detected and used to signal the arbiter to change the priority of one or more bus masters. Timers can be provided to delay the request of a changed priority and to return a bus master to its default priority.
Inventors
- 👤 Ann B. Nunziata
- 👤 Riaz A. Moledina
- 👤 Chi-Shing J. Ng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 21:19
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
176 words
A data processing system comprising: a system bus for conveying data; a plurality of bus masters each connected to said system bus and each able to control said system bus; an arbiter for controlling access to said system bus by said bus masters such that one of said plurality of bus masters controls said system bus at a time, each of said plurality of bus masters being assigned a priority for determining which bus master shall receive a bus grant when more than one of said bus masters are concurrently requesting the system bus; at least one of said plurality of bus masters associated with a first timer for monitoring a first period of time during which a bus request of said at least one of said plurality of bus masters is pending; wherein said first timer generates a signal to said arbiter when said first period of time reaches a first threshold; and wherein said arbiter changes said priority of said at least one of said plurality of bus masters when said signal is received.
Claim 2
Dependent Claim
176 words
A data processing system comprising: a system bus for conveying data; a plurality of bus masters each connected to said system bus and each able to control said system bus; an arbiter for controlling access to said system bus by said bus masters such that one of said plurality of bus masters controls said system bus at a time, each of said plurality of bus masters being assigned a priority for determining which bus master shall receive a bus grant when more than one of said bus masters are concurrently requesting the system bus; at least one of said plurality of bus masters associated with a first timer for monitoring a first period of time during which a bus request of said at least one of said plurality of bus masters is pending; wherein said first timer generates a signal to said arbiter when said first period of time reaches a first threshold; and wherein said arbiter changes said priority of said at least one of said plurality of bus masters when said signal is received.
Claim 3
Dependent Claim
36 words
The system of claim 1, wherein said first timer starts monitoring said first period of time in response to an occurrence of a predetermined event at said at least one of said plurality of bus masters.
Claim 4
Dependent Claim
12 words
The system of claim 2, wherein said predetermined event is an interrupt.
Claim 5
Dependent Claim
62 words
The system of claim 1, further comprising: a second timer associated with said at least one of said plurality of bus masters for monitoring a second period of time during which said at least one of said plurality of bus masters is arbitrated at said changed priority and de-asserting said signal line when said second period of time exceeds a second threshold.
Claim 6
Dependent Claim
30 words
The system of claim 4, further comprising: a second control element associated with said second timer for selectively enabling said second timer to begin monitoring said second period of time.
Claim 7
Dependent Claim
18 words
The system of claim 1, wherein said system bus includes both an address bus and a data bus.
Claim 8
Dependent Claim
30 words
The system of claim 1, further comprising: a first control element associated with said first timer for selectively enabling said first timer to begin monitoring said first period of time.
Claim 9
Dependent Claim
17 words
The system of claim 1, wherein said arbiter includes logic for implementing an ordered priority arbitration protocol.
Claim 10
Dependent Claim
12 words
The system of claim 1 wherein said first timer includes a register.
Claim 11
Dependent Claim
126 words
A bus arbiter comprising: a plurality of lines for receiving bus requests; a plurality of lines for transmitting bus grants; at least one line for receiving a signal for changing a priority associated with one of said bus requests; arbitration logic for issuing a bus grant based upon a predetermined priority scheme associated with said bus requests, such that a highest priority pending bus request is granted, wherein said predetermined priority scheme is changed upon receipt of said signal for changing said priority associated with one of said bus requests; and a counter which begins counting upon receipt of said one of said bus requests wherein said counter generates said signal for changing said priority of said one of said bus requests when said counter expires.
Claim 12
Dependent Claim
126 words
A bus arbiter comprising: a plurality of lines for receiving bus requests; a plurality of lines for transmitting bus grants; at least one line for receiving a signal for changing a priority associated with one of said bus requests; arbitration logic for issuing a bus grant based upon a predetermined priority scheme associated with said bus requests, such that a highest priority pending bus request is granted, wherein said predetermined priority scheme is changed upon receipt of said signal for changing said priority associated with one of said bus requests; and a counter which begins counting upon receipt of said one of said bus requests wherein said counter generates said signal for changing said priority of said one of said bus requests when said counter expires.
Claim 13
Dependent Claim
29 words
The bus arbiter of claim 10, wherein said signal for changing said priority associated with one of said bus requests is generated in response to a detected system event.
Claim 14
Dependent Claim
28 words
The bus arbiter of claim 10, further comprising: a control device which selectively enables said counter to begin counting upon receipt of said one of said bus requests.
Claim 15
Dependent Claim
49 words
The bus arbiter of claim 10, further comprising: a second counter which begins counting after said counter generates said signal, wherein another signal is generated by said second counter to return said priority of said one of said bus requests to a default priority when said second counter expires.
Claim 16
Dependent Claim
21 words
The bus arbiter of claim 13, further comprising: a second control device which selectively enables said second counter to begin counting.
Claim 17
Dependent Claim
17 words
The bus arbiter of claim 14 wherein said counters and said control devices are implemented as registers.
Claim 18
Independent Claim
131 words
A method of bus arbitration comprising the steps of: assigning a priority to each of a plurality of bus masters; receiving, at an arbiter, bus requests from at least two of said plurality of bus masters; granting said bus to one of said at least two of said plurality of bus masters having a higher priority, unless said arbiter receives a signal changing a default relative priority between said at least two of said plurality of bus masters, and then granting said bus based upon said changed relative priority: timing a first period starting with generation of one of said bus requests; and transmitting said signal changing said default relative priority between said at least two of said plurality of bus masters when said first period exceeds a first predetermined threshold.
Claim 19
Independent Claim
131 words
A method of bus arbitration comprising the steps of: assigning a priority to each of a plurality of bus masters; receiving, at an arbiter, bus requests from at least two of said plurality of bus masters; granting said bus to one of said at least two of said plurality of bus masters having a higher priority, unless said arbiter receives a signal changing a default relative priority between said at least two of said plurality of bus masters, and then granting said bus based upon said changed relative priority: timing a first period starting with generation of one of said bus requests; and transmitting said signal changing said default relative priority between said at least two of said plurality of bus masters when said first period exceeds a first predetermined threshold.
Claim 20
Dependent Claim
56 words
The method of claim 16 further comprising the steps of: timing a second period starting with the transmission of said signal changing said relative priority between said at least two of said plurality of bus masters; and returning said changed, relative priority to said default relative priority when said second period exceeds a second predetermined threshold.
Claim 21
Dependent Claim
27 words
The method of claim 16 further comprising the steps of: detecting a predetermined system event; and transmitting said signal to said arbiter in response to said detection.
References Cited (Backward Citations)
US4682282A
Cited
US4953081A
Cited
US5274774A
Cited
US5303364A
Cited
US5392436A
Cited
US5269010A
Cited
US5353423A
Cited
US5499345A
Cited
US5239631A
Cited
US5416910A
Cited
US5307466A
Cited
US5371866A
Cited
US5430848A
Cited
US5278801A
Cited
US5307320A
Cited
US5341494A
Cited
US5475850A
Cited
US5386383A
Cited
US5463624A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-05 | 2000-05-06 | 2000-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-05 | 2004-05-06 | 2004-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-05 | 2008-05-06 | 2008-11-05 | $7700.00 | Window Closed / Lapsed |