Dynamic routing algorithm to normalize the routers utilization in mesh based NoC

Abstract

With the advancements in VLSI technology, the possibility of multiple cores is now a reality. This has brought on some new challenges like communication and scalability to the field. Network-on-Chips (NoCs) are proposed to address the challenges of multi-core systems and have become a prominent solution for the multi-processor system-on-chip (MPSoC). Mesh topology is one of the simple and efficient topologies of NoC. The routing algorithm used in mesh topology is static. All the packets move in fixed paths, which create more load on some routers. A dynamic routing algorithm is proposed in this paper to address traffic distribution and prevent the routers from failure due to the excess load. The proposed routing algorithm uses a univariate linear regression model to predict the router utilization and, based on the prediction, distributes the traffic uniformly over all the routers. Experimentations are performed by implementing the proposed algorithm in NoC simulator. The results show that the proposed dynamic routing algorithm significantly improves traffic distribution over the XY-routing algorithm, algorithms proposed in [9] and [10].