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