Show simple item record

dc.contributor.authorUğurdağ, Hasan Fatih
dc.contributor.authorBaskirt, O.
dc.description.abstractArbiters are found where shared resources exist such as busses, switching fabrics, processing elements. Round-robin is a fair arbitration method, where requestors get near-equal shares of a common resource or service. Round-robin arbitration (RRA) finds use in network switches/routers and processor boards/systems as well as many other applications that have concurrency. Today's electronic systems require arbiters with hundreds of ports (e.g., switching fabrics with virtual I/O queues) and clock speeds near the limits of even the latest microelectronics fabrication processes/libraries. Achieving high clock speeds in the presence of large number of ports is only possible with highly parallel arbiter architectures. This paper presents an in-depth literature survey of previous work on this problem. It looks at RRA work in the literature in a bigger context, then defines the typical RRA problem (RRA_typical), and specifically investigates work on fast architectures that solve the RRA_typical problem. There are five such works that are really competitive. This report takes a very in-depth look at these works. It explains each architecture and how/why it works from a unique perspective that cannot be found in the original publication of that architecture. It also proposes improvements to these architectures. We wrote generators for the improved versions of these architectures. We will share a summary of synthesis results in this report – although a detailed account of how these results were obtained and their analysis is the subject of another (upcoming) publicationen_US
dc.publisherÖzyeğin Universityen_US
dc.relation.ispartofseriesOzyegin University Technical Report;OZU-EF-2011-0001
dc.titleAn in-depth look at prior art in fast round-robin arbiter circuitsen_US
dc.typeTechnical reporten_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0002-6256-0850 & YÖK ID 118293) Uğurdağ, Fatih
dc.contributor.ozuauthorUğurdağ, Hasan Fatih
dc.subject.keywordsRound-robin arbitrationen_US
dc.relation.publicationcategoryTechnical Report - Institutional Academic Staff

Files in this item


This item appears in the following Collection(s)

Show simple item record

Share this page