Title :
A New Dynamic Routing Algorithm for Networks-on-Chips
Author :
Sabry, Mohamed M. ; El-Kharashi, M. Watheq ; Bedor, Hassan Shehata
Author_Institution :
Ain Shams Univ., Cairo
Abstract :
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.
Keywords :
C language; network topology; network-on-chip; telecommunication network routing; 2D mesh networks; 2D torus networks; AntNet routing algorithm; SystemC; adaptive routing; deadlock-free routing; dynamic routing algorithm; livelock-free routing; networks-on-chips; Algorithm design and analysis; Appropriate technology; Computer networks; Heuristic algorithms; Network-on-a-chip; Process control; Routing; System recovery; Systems engineering and theory; Telecommunication traffic;
Conference_Titel :
Communications, Computers and Signal Processing, 2007. PacRim 2007. IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4244-1189-4
Electronic_ISBN :
1-4244-1190-4
DOI :
10.1109/PACRIM.2007.4313245
