Congestion Aware Routing Algorithm for Mesh Network-on-chip Platform
Arash Dana, Nastaran Salehi · Indian Journal of Science and Technology · 2012
The routing algorithm plays an important role in the performance of the network on chip. In this paper we propose an adaptive routing, which uses a fuzzy controller to combine two congestion metrics free buffers and crossbar demand. The objective of the proposed routing algorithm is, choosing channel that has more free-slots input buffer beyond adjacent routers and the less number of active requester for a given output port. Simulation results show that the proposed method applied to odd-even routing algorithm can effectively improves average delay and throughput to meet load balance requirement and avoid hotspot with low hardware overhead.