A Low Latency Routing Algorithm for Irregular Mesh Network-on-Chip

Irregular routing algorithms, as modified if fault tolerant algorithms, can be utilized by irregular networks. These algorithms conventionally use several virtual channels (VCs) to pass faults and oversized nodes. In this paper, a new wormhole-switched routing algorithm for irregular 2-D mesh interconnection Network-on-Chip is proposed, where no VC is used for routing. We also improve message passing parameters of oversized nodes as well as comparing simulation results of our algorithm and several state of art algorithms. Simulation results show that our proposed algorithm, i-xy (improved/irregular-xy), has a higher saturation point in comparison with E-xy (extended-xy) algorithm. Furthermore, it has less average message delay and message waiting time in source nodes for the irregular 2-D mesh Network-on-Chip (NoC).