A Comparative Study on RTM and O1turn Routings

Ming-hua Tang, Jing Lin

Abstract


For 2D mesh based Network-on-Chip (NoC), the o1turn routing algorithm is proposed to achieve near-optimal worst-case throughput. RTM routing has the best routing performance among all those routings which have repetitive prohibited turns. In this paper, detailed simulations are conducted to compare these two routing algorithms. Simulation results show that RTM routing has better performance than o1turn routing under most traffic scenarios. O1turn routing's performance improve quickly when more virtual channels are implemented.

Keywords


Network-on-Chip, Routing algorithm, Routing pressure, Logic-based routing


DOI
10.12783/dteees/icepe2019/28972

Refbacks

  • There are currently no refbacks.