Patent · US Expired

Fast arbiter with decision storage

US5805838A · kind A · utility

17Cited by
15References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 31, 1996
Grant dateSep 8, 1998
Priority date
Expiry dateMay 31, 2016

Classification

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

Abstract

Improved circuits for implementing various embodiments of high performance arbiters are disclosed. In one embodiment, a late-done arbiter is implemented by combining a late-decision arbiter with a decision storage (or queue) device. In another embodiment, an arbiter implementation that extends the amount of storage available for decisions is disclosed. A decision making device such as a simple arbiter is followed by a decision storage device such as a queue or a first in first out (FIFO) register of any number of stages. The decision storage device following the arbiter allows the arbiter to report each decision as quickly as it can and to start the next decision making cycle.

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