PPAwFE: a novel high speed crossbar scheduling algorithm
- 16 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 673-677 Vol. 1
- https://doi.org/10.1109/icccas.2005.1493496
Abstract
WWFA (wrapped wave front arbiter) and DPA (diagonal propagation arbiter) are two kinds of crossbar scheduling algorithms. They are based on priority propagation arbitration, which makes their speed very high. But their fairness is poor in some cases, which makes them not suitable for commercial use. In this paper, a novel scheduling algorithm PPAwFE (priority propagation arbiter with fair enable) is proposed, which keeps the merits of WWFA and DPA, and at the same time improves fairness. The fairness of PPAwFE is supported by analysis and simulations.Keywords
This publication has 4 references indexed in Scilit:
- A VLSI crossbar switch with wrapped wave front arbitrationIEEE Transactions on Circuits and Systems I: Regular Papers, 2003
- Design and implementation of high-speed symmetric crossbar schedulersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999
- Symmetric crossbar arbiters for VLSI communication switchesIEEE Transactions on Parallel and Distributed Systems, 1993