CFP last date
20 January 2025
Reseach Article

Fair Chance Round Robin Arbiter

by Prateek Karanpuria
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 81 - Number 14
Year of Publication: 2013
Authors: Prateek Karanpuria
10.5120/14187-2446

Prateek Karanpuria . Fair Chance Round Robin Arbiter. International Journal of Computer Applications. 81, 14 ( November 2013), 36-40. DOI=10.5120/14187-2446

@article{ 10.5120/14187-2446,
author = { Prateek Karanpuria },
title = { Fair Chance Round Robin Arbiter },
journal = { International Journal of Computer Applications },
issue_date = { November 2013 },
volume = { 81 },
number = { 14 },
month = { November },
year = { 2013 },
issn = { 0975-8887 },
pages = { 36-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume81/number14/14187-2446/ },
doi = { 10.5120/14187-2446 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:56:05.293217+05:30
%A Prateek Karanpuria
%T Fair Chance Round Robin Arbiter
%J International Journal of Computer Applications
%@ 0975-8887
%V 81
%N 14
%P 36-40
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the advancement of Network-on-chip (NoC), fast and fair arbiter as the basic building block for high speed switches/routers gained attention in recent years. In this paper I propose the fair chance round robin arbiter (FCRRA), a high speed, low power and area efficient RRA for NoC applications. The FCRRAG tool propose in this paper can generate a design for bus arbiter, which can handle the exact number of bus masters for both on chip and off chip buses within one short cycle.

References
  1. Si Quing Zheng and Mei Yang, "Algorithm Hardware Code sign of Fast Parallel Round Robin Arbiters," IEEE transactions on Parallel and distributed Systems, vol 18, no. 1 January 2007.
  2. Yihan Li, Shivendra S. Panwar, H. Jonathan Chao, "The Dual Round Robin Matching Switch with Exhaustive Service. "
  3. M. J. Karol, M. Hluchyj, and S. Morgan, "Input versus output queuing on a space-division packet switch," IEEE Trans. on Communications, vol. 35, pp. 1347-1356, 1987.
  4. Eung S Chin,Vincent J. Mooney III and George F Riley, "Round Robin Arbiter Design and Generation," ISSS'02, October 2-4 2002 Kyoto, Japan.
  5. H. J. Chao, C. H. Lam, and X. Guo, "A Fast Arbitration Scheme for Terabit Packet Switches," Proceedings of IEEE Global Telecommunications Conference, 1999, pp. 1236-1243.
  6. N. Sertac Artan, Ming Yang and H. Jonathan Chao, "Hierarchical Round Robin Arbiter for High Speed, Low-Power and Scalable Networks –on-Chip.
  7. N. Mckeown, P. Varaiya, and J. Warland, "The iSLIP Scheduling Algorithm for Input-Queued Switch," IEEE Transaction on Networks, 1999, pp. 188-201.
  8. Nick McKeown,"The iSLIP Scheduling Algorithm for Input-Queued Switches" IEEE/ACM transactions on networking, vol. 7, no. 2, April 1999.
  9. H. J. Chao and J. S. Park, "Centralized Contention Resolution Schemes for a Larger-capacity Optical ATM Switch," Proceedings of IEEE ATM Workshop, 1998, pp. 11-16.
  10. P. Gupta and N. Mckeown, "Designing and Implementing a Fast Crossbar Scheduler," IEEE Micro, 1999, pp. 20-28.
Index Terms

Computer Science
Information Sciences

Keywords

Round Robin arbiter Fair chance round robin arbiter Network on Chip iSLIP arbiter.