NoC Retrograde-turn Routing Algorithm Based on Packet-circuit Switching
Li Li① Wan Jian① Wang Jia-wen① Pan Hong-bing① Xu Jun① Sun Min-min① Hou Ning②
①(Key Laboratory of Advanced Photonic & Electronic Materials, Institute of VLSI Design, Nanjing University, Nanjing 210093, China) ②(Institute of VLSI Design, Hefei University of Technology, Hefei 230009, China)
Abstract：The routers on chip, which adopt packet-connection circuit switching, establish the links by sending a request packet and transfer data by circuit switching. Conventional routing algorithms are not suitable for the new features of Network on Chip (NoC) system based on packet-circuit switching. According to these new features, this paper proposes a new routing algorithm, namely Retrograde-Turn (RT) routing algorithm, to improve the performance of the NoC network. Compared with the dynamic XY routing algorithm, the experiment results demonstrate that the new routing algorithm can improve the average throughput and the average latency by 26.7% and 11.6% at best, respectively.
2011, Vol. 33 
