Patent · US Expired

Methods and apparatus for fairly arbitrating contention for an output port

US6487213B1 · kind B1 · utility

53Cited by
5References
31Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJan 4, 1999
Grant dateNov 26, 2002
Priority date
Expiry dateJan 4, 2019

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5683
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A hierarchical arbitration method in which requests are grouped, using a logical OR operation for example, and provided to higher levels of the hierarchy. Then, grant signals from higher levels of the hierarchy are either propagated down through each level of the hierarchy where they are used to modify, using a logical AND operation for example, grant signals. Alternatively, grant signals from all higher levels of the hierarchy may be provided to a leaf layer of the hierarchy where they are all used to modify, using a logical AND operation for example, grant signals.

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