Performance evaluation of a routing algorithm based on Hopfield Neural Network for network-on-chip |
| |
Authors: | Jamal Esmaelpoor Abdollah Ghafouri |
| |
Affiliation: | 1. Electrical Engineering Department, Islamic Azad University-Boukan Branch, Bolivar Kurdistan, Postal Box: 156, Boukan, IranJamalEs@kth.se;3. Electrical Engineering Department, Islamic Azad University-Boukan Branch, Bolivar Kurdistan, Postal Box: 156, Boukan, Iran |
| |
Abstract: | Network on chip (NoC) has emerged as a solution to overcome the system on chip growing complexity and design challenges. A proper routing algorithm is a key issue of an NoC design. An appropriate routing method balances load across the network channels and keeps path length as short as possible. This survey investigates the performance of a routing algorithm based on Hopfield Neural Network. It is a dynamic programming to provide optimal path and network monitoring in real time. The aim of this article is to analyse the possibility of using a neural network as a router. The algorithm takes into account the path with the lowest delay (cost) form source to destination. In other words, the path a message takes from source to destination depends on network traffic situation at the time and it is the fastest one. The simulation results show that the proposed approach improves average delay, throughput and network congestion efficiently. At the same time, the increase in power consumption is almost negligible. |
| |
Keywords: | system on chip network on chip Hopfield Neural Network XY routing algorithm odd-even routing algorithm |
|
|