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
DOI: https://doi.org/10.3724/SP.J.1146.2011.00284
2011-01-01
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.
What problem does this paper attempt to address?