A Numerical Solution for Throughput Improvement of On-chip Irregular Mesh Interconnection Network

Abstract

Altering irregular routing algorithms which are based on fault-tolerant schemas, they can be exploited by irregular networks. These algorithms in general use several virtual channels to pass faults. In this paper, a new wormhole-switched routing algorithm for irregular 2-dimensional (2-D) mesh interconnection Network-on-Chip (NoC) is evaluated, where not only no virtual channel is used for routing but also no virtual channel is used to pass oversized nodes (ONs). We also show improvement of message passing parameters of ONs as well as comparing simulation results of our algorithm and several state of art algorithms. Simulation results show that our evaluated algorithm, i-xy, has a higher saturation point in comparison with extended-xy and OAPR algorithms. Furthermore, the network uses i-xy has higher throughput compared to other networks which uses e-xy and OAPR up to 100 percent, for the irregular 2-D mesh NoC. Moreover, simulations performed in three different traffics for better illustration.