Patent · US Expired

Two-stage round robin arbitration system

US6954812B2 · kind B2 · utility

13Cited by
8References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 5, 2002
Grant dateOct 11, 2005
Priority date
Expiry dateApr 10, 2024

Classification

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

Abstract

Round robin arbitration system includes a first round robin arbitration module and a second round robin arbitration module. The first round robin arbitration module has a first bit width. It is configured to partition a plurality of requests into a plurality of blocks of requests, to select a block having one or more active requests using round robin arbitration, and to generate a first index corresponding to the selected block. The second round robin arbitration module has a second bit width. It is configured to store each request of the selected block, to select each active request of the selected block using round robin arbitration, to generate a second index corresponding to the selected active request, and to generate a first signal for synchronizing operation of the first and second modules. The round robin arbitration system has a bit width that is a product of the first and second bit widths.

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