Comparison of NoC routing algorithms based on packet-circuit switching

Abstract

Packet-circuit switching adopted by network on chip is a new data transmission protocol, which establishes a route by sending a request packet and transfers data by circuit switching. In order to make the network based on the protocol show excellent performance, we build data transmission link as rapidly and successfully as possible, which depends on the quality of routing algorithm. In this paper, XY routing algorithm, Turn routing algorithm and Retrograde-Turn routing algorithm are applied on Network-on-Chip. According to different packet lengths and injection rates, we construct different network congestion situations to test network performance. Compared with the XY routing algorithm, the experiment results demonstrate that the Retrograde-Turn routing algorithm can improve average throughput and average latency by 32.99% and 12.16% at best, respectively, when the packet length is long and the injection rate is high.