Patent · US Expired

Method and apparatus for round robin resource arbitration with a fast request to grant response

US7739436B2 · kind B2 · utility

15Cited by
62References
15Claims
0Family size

Assignee

Inventor

Key dates

Filing dateNov 1, 2004
Grant dateJun 15, 2010
Priority date
Expiry dateFeb 3, 2026

Classification

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

Abstract

Various methods and apparatuses are described for an arbitration unit that implements a round robin policy. Each requesting device has an equal chance of accessing a shared resource based upon a current request priority assigned to that requesting device. The arbitration unit includes at least a state block that includes a plurality of state registers. The plurality at least includes a first state register for a first unordered pair of requesting devices, a second state register for a second unordered pair of requesting devices, and a third state register for a third unordered pair of requesting devices.

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