Patent · US Expired

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

US5805840A · kind A · utility

15Cited by
31References
14Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 26, 1996
Grant dateSep 8, 1998
Priority date
Expiry dateMar 26, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F13/364
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.