Minimal fully adaptive fuzzy-based routing algorithm for Networks-on-Chip

Abstract

Network-on-Chip (NoC) is proposed as a scalable and reusable communication platform for future embedded systems. The performance of NoC largely depends on the underlying deadlock-free and efficient routing algorithm. In this paper a novel fully adaptive routing algorithm for avoiding congested areas using a fuzzy-based routing decision is proposed. The objective of the proposed routing algorithm is to choose a channel that has more free-slots input buffer and lower power consumption. The routing path is established by minimizing a cost which is calculated by a fuzzy controller which considers the power consumption and free slots input buffer of cores. The performances evaluation is carried out by using a flit-accurate simulator under different traffic scenarios. Experiment results show that the routing algorithm can effectively improves the average delay and power distribution to meet the power balance requirement and avoid hotspots with low hardware overhead.