Development of an Adaptive Multipath Routing Algorithm by Examining the Congestion and Channel Fault of One-Hop Nodes in Network-on-Chip

Abstract

As the complexity of system-on-chips increased, new network-on-chips have been introduced in a multi-core system with new communication design. Increasing the capacity of network-on-chip will increase the faults and congestion in the network. To deal with these challenges, an efficient routing algorithm is required. Given that most routing algorithms only examine the position of the adjacent channel, they may send the packets to a congestive or defective region. In this case, the delay will increase, and as a result, the network performance decreases. In present study, an adaptive routing algorithm is proposed for a two-dimensional mesh. This algorithm examines the channels of neighboring nodes, in addition to the congestion and faults of adjacent channels. Finally, according to the information of the channels of neighboring nodes, it identifies those paths causing the packet loss, and selects an alternative route with the least congestion to send the packets; this increases the reliability of the network. The simulation results show that lower time delay and higher throughput can be obtained for different error rates.