Patent · US Expired

Multi-level arbitration system for decentrally allocating resource priority among individual processing units

US4628447A · kind A · utility

29Cited by
19References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 2, 1984
Grant dateDec 9, 1986
Priority date
Expiry dateNov 2, 2004

Classification

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

Abstract

A decentralized arbitrator includes an individual elementary arbitrator and a level elementary arbitrator for each arbitration unit. Determination of the priority due to one unit, when no other unit claims priority, is accelerated by directing the request states of all units on the same level and on all other levels to the input of an AND gate, the output of which is connected to the bus-utilization enablement input of the relevant unit, through an OR gate and a D flip-flop.

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