Performance Analysis of Routing Algorithms in Mesh Based Network on Chip using Booksim Simulator

Abstract

Network on Chip (NoC) that integrates a large number of nodes in a chip is a competitive candidate to solve the problems of multi-core chip scalability and clock synchronization. Among the many factors that determine the NoC’s performance, the routing algorithms that determine a path from a source node to destination node have a tremendous impact on it. Suitable routing method can greatly improve the performance of NoC. In this paper, we analyze the effect of routing algorithms commonly used in a mesh structure. We compared the data transmission in terms of latency and throughput. Furthermore, we compare which method yielded relatively good results in case of existing a failed node in the network. All results and analysis in the text are derived by using the Booksim simulator. This research proposes the direction of NoC routing algorithms.