DocumentCode :
3429732
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
fYear :
2007
fDate :
22-24 Aug. 2007
Firstpage :
346
Lastpage :
349
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/PACRIM.2007.4313245
Filename :
4313245
Link To Document :
بازگشت