Design and evaluation of Force-Directed (FD) routing algorithm in 2D mesh network on chip
Date
2018-06-28
Authors
Shwiegi, Kasem
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
System on Chip (SoC) connects several IP cores i.e., memories, processors, DSPs
etc., in one chip. After the rapid progress in electronic systems, the number of cores needed in SoC has been increased to improve the performance and efficiency in the system. However, raising the number of IP cores in SoC has led to many issues in the chip, such as poor scalability, high complexity, more power consumption, high latency etc. The Network on Chip (NoC) is an interconnection network which provides a perfect architecture to resolve the limitations in SoC. The routing algorithm in NoC plays the main role in improving system performance and efficiency. In this thesis, a full-adaptive routing algorithm is proposed for 2D mesh NoC, which takes into consideration the network conditions for routing a packet and provides more flexibility to route a packet to any destination in the network. The proposed routing algorithm, named the Forced-Directed (FD) routing algorithm, directs a packet to its destination through a number of routes in the network. The FD routing algorithm presents an important improvement in throughput and efficiency and reducing the average packet loss in 2D mesh NoC when compared to the adaptive routing algorithm DyXY. The comparison between FD and DyXY routing algorithms is done in two simulation setup phases: the first phase is based on different input traffic loads, and the second is based on different 2D mesh NoC dimensions. In the first phase (with different traffic loads and the network dimension 5 X 5 mesh NoC), the FD routing algorithm has improved the network throughput by 84%, efficiency by 76% and has reduced the average packet loss by 52% compared to DyXY routing. In the second phase (with traffic load 0.7 and different network dimensions), throughput, efficiency and the average packet loss have been enhanced by 90%, 92% and 59%, respectively, relative to the DyXY routing algorithm.
Description
Keywords
Network on Chip (NoC)