Load-balanced routing algorithm for Network-on-Chip employing fair arbiter

Abstract

Balanced load is one of the most important performance metrics for on-chip communication. To design flexible, adaptive load-balanced routing algorithms, an arbiter that alternated the priority order fairly is employed. With fair arbiter to decide the routing path for network-on-chip, balanced load can result in performance improvement in speed and capacity for both congestion-oblivious and congestion-aware routing schemes.