Patent · US Expired

Asynchronous arbiter using multiple arbiter elements to enhance speed

US5875339A · kind A · utility

12Cited by
29References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 15, 1997
Grant dateFeb 23, 1999
Priority date
Expiry dateMay 15, 2017

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D10/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An arbiter circuit having a plurality of mutual exclusion (MUTEX) elements is disclosed. Each of the MUTEX elements is coupled to receive a different combination of request signals and their complements and grant signals and their complements fed back from the output of the arbiter circuit. At any point in time, only one of the plurality of MUTEX elements is selected based on the current state of the grant signals. The selected MUTEX element is used to arbitrate and grant one user exclusive access to a shared resource among the one or more users requesting exclusive access to the shared resource. All the other MUTEX elements in the arbiter circuit are disabled and are inactive during this time. After issuing the grant signal, the selected MUTEX element is disabled and a new MUTEX element responsible for issuing the next grant signal is selected based the new state of the grant signals.

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