A traffic-blanced adaptive routing in 2D torus based on odd-even turn model

Abstract

A new traffic-balanced adaptive routing algorithm is proposed for 2-dimensional torus with only four virtual channels, the deadlock avoidance technique is presented based on two levels odd-even turn model scheme. Unlike the previous virtual network routing schemes, virtual channel resource are not equally distributed to the packets, the new method allows all packets have the equal chances to share the virtual network resource according to the new odd-even turn model. The routing scheme which not only improves the routing adaptability, increases the virtual channel utilization, but also achieves load balancing and greatly raises the system throughput. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm by comparing with several important previous methods.