PPAwFE: a novel high speed crossbar scheduling algorithm

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.