← Back to Patent Explorer
US5805840A Expired / Lapsed US ⏱️ 0.0 years remaining

Bus arbiter employing a transaction grading mechanism to dynamically vary arbitration priority

Assignee: Advanced Micro Devices Inc
•
Filing: 1996-03-26
•
Granted: 1998-09-08
•
Expires: 2016-03-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer system includes a bus arbiter for controlling the ownership of a bus to which a variety of both real time and non-real time resources are coupled. The bus arbiter includes a request detection unit for detecting bus request signals of a plurality of bus masters, and a grant generator for generating corresponding grant signals to indicate a grant of ownership of the bus. A set of programmable registers are provided to receive configuration information for controlling the relative priority given to each of the bus masters when bus request contention occurs. One or more of the bus masters is configured to generate a grading signal following a particular bus transaction to indicate whether the latency in obtaining the bus during the previous bus request phase was generous, was acceptable, or was longer than desired (i.e., the latency requirement for the device was either violated or reached a critical or near-critical point). If the grading signal indicates the master desires faster access to the bus, the arbitration control unit increases a level of arbitration priority given to that master for future bus requests.

Inventors

  • 👤 Drew J. Dutton

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 02:37
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 172 words
A bus arbiter for controlling and prioritizing ownership of a bus comprising: a request detection unit for detecting a plurality of bus request signals corresponding to designated bus masters; a grant generator for generating a plurality of bus grant signals; and an arbitration control unit coupled said request detection unit and to said grant generator, wherein said arbitration control unit is configured to process contending bus requests received by said request detection unit; wherein said arbitration control unit is further configured to adjust a level of arbitration priority given to a designated peripheral device depending upon a grading signal generated by said designated peripheral following a bus transaction effectuated by said designated peripheral; wherein said bus arbiter further includes a grading signal bus coupled to said arbitration control unit, wherein said grading signal bus is configured to convey grading signals from different peripheral devices; and wherein said arbitration control unit is configured to sample said grading signal bus a predetermined time after ownership of said bus by said designated peripheral is terminated.
Claim 2
Dependent Claim 172 words
A bus arbiter for controlling and prioritizing ownership of a bus comprising: a request detection unit for detecting a plurality of bus request signals corresponding to designated bus masters; a grant generator for generating a plurality of bus grant signals; and an arbitration control unit coupled said request detection unit and to said grant generator, wherein said arbitration control unit is configured to process contending bus requests received by said request detection unit; wherein said arbitration control unit is further configured to adjust a level of arbitration priority given to a designated peripheral device depending upon a grading signal generated by said designated peripheral following a bus transaction effectuated by said designated peripheral; wherein said bus arbiter further includes a grading signal bus coupled to said arbitration control unit, wherein said grading signal bus is configured to convey grading signals from different peripheral devices; and wherein said arbitration control unit is configured to sample said grading signal bus a predetermined time after ownership of said bus by said designated peripheral is terminated.
Claim 3
Dependent Claim 42 words
The bus arbiter as recited in claim 1 wherein said arbitration control unit is configured to increase a level of arbitration priority given to said designated peripheral if said grading signal indicates a latency in obtaining mastership of said bus was excessive.
Claim 4
Dependent Claim 39 words
The bus arbiter as recited in claim 1 further comprising a programmable storage unit coupled to said arbitration control unit, wherein said programmable storage unit is configured to store an initial arbitration priority level associated with said designated peripheral.
Claim 5
Dependent Claim 18 words
The bus arbiter as recited in claim 3 wherein said programmable storage unit includes a plurality of registers.
Claim 6
Dependent Claim 39 words
The bus arbiter as recited in claim 3 further comprising a decoder coupled to said programmable storage unit, wherein said decoder is configured to decode an address signal to thereby allow a setting of said initial arbitration priority level.
Claim 7
Dependent Claim 45 words
The bus arbiter as recited in claim 3 further comprising a decoder coupled to said programmable storage unit, wherein said decoder is configured to decode an address signal to thereby allow a setting of said initial arbitration priority level stored within said programmable storage unit.
Claim 8
Dependent Claim 32 words
The bus arbiter as recited in claim 1 wherein said grading signal is provided to said arbitration control unit upon a dedicated line coupled between said designated peripheral and said bus arbiter.
Claim 9
Dependent Claim 195 words
A computer system comprising: a first master coupled to a bus; a second master coupled to said bus; a bus arbiter for controlling and prioritizing ownership of said bus including: a request detection unit for detecting a first request signal of said first master and a second request signal of said second master; a grant generator for generating a plurality of bus grant signals; and an arbitration control unit coupled said request detection unit and to said grant generator, wherein said arbitration control unit is configured to process contending bus requests received by said request detection unit; wherein said arbitration control unit is further configured to adjust a level of arbitration priority given to said first master depending upon a grading signal generated by said first master following a bus transaction effectuated by said first master; wherein said bus arbiter further includes a grading signal bus coupled to said arbitration control unit, wherein said grading signal bus is configured to convey grading signals from different peripheral devices; and wherein said arbitration control unit is configured to sample said grading signal bus a predetermined time after ownership of said bus by said designated peripheral is terminated.
Claim 10
Dependent Claim 195 words
A computer system comprising: a first master coupled to a bus; a second master coupled to said bus; a bus arbiter for controlling and prioritizing ownership of said bus including: a request detection unit for detecting a first request signal of said first master and a second request signal of said second master; a grant generator for generating a plurality of bus grant signals; and an arbitration control unit coupled said request detection unit and to said grant generator, wherein said arbitration control unit is configured to process contending bus requests received by said request detection unit; wherein said arbitration control unit is further configured to adjust a level of arbitration priority given to said first master depending upon a grading signal generated by said first master following a bus transaction effectuated by said first master; wherein said bus arbiter further includes a grading signal bus coupled to said arbitration control unit, wherein said grading signal bus is configured to convey grading signals from different peripheral devices; and wherein said arbitration control unit is configured to sample said grading signal bus a predetermined time after ownership of said bus by said designated peripheral is terminated.
Claim 11
Dependent Claim 45 words
The computer system as recited in claim 8 wherein said first master is configured to assert a first request signal to request ownership of said bus and wherein said second master is configured to assert a second request signal to request ownership of said bus.
Claim 12
Dependent Claim 15 words
The computer system as recited in claim 8 wherein said bus is a PCI bus.
Claim 13
Dependent Claim 16 words
The computer system as recited in claim 8 wherein said first master is an audio adapter.
Claim 14
Dependent Claim 47 words
The computer system as recited in claim 8 wherein said arbitration control unit is configured to increase a level of arbitration priority given to said first master in response to said grading signal indicating a latency associated with a prior transition of said first master was inadequate.
Claim 15
Dependent Claim 27 words
The computer system as recited in claim 8 further comprising a programmable storage unit configured to store an initial arbitration priority level associated with said first master.
Claim 16
Dependent Claim 18 words
The computer system as recited in claim 13 wherein said programmable storage unit includes a plurality of registers.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-09-07 2002-03-09 2002-09-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-09-07 2006-03-09 2006-09-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-09-07 2010-03-09 2010-09-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag