A New Dynamic Routing Algorithm for Networks-on-Chips
Mohamed M. Sabry, Mohamed Watheq El-Kharashi, Hassan Shehata Bedor · 2007
A new dynamic routing algorithm is proposed for networks-on-chips to provide adaptive routing to guarantee deadlock-free and livelock-free routing. Router architecture and packet format are developed to support our routing algorithm. Modeling of the router and the routing algorithm were done using SystemC and applied on 2D mesh and 2D torus networks. Simulation against XY, DyAD, odd-even, and AntNet routing algorithms is performed. Results show an improvement against these routing algorithms.