Title :
Congestion resistant routing algorithm for a congestion resistant ring road network on chip
Author :
M.Shafiee, A. ; Sadr, P. ; Dehghani, F.
Author_Institution :
Comput. Eng. Dept., Islamic Azad Univ., Isfahan, Iran
Abstract :
Ring Road NoC (R2NoC), which was motivated by smooth flow of traffic in interconnected ring roads, is the base for this paper. Router design and routing algorithm for R2NoC is much simpler. In this paper we have developed the R2NOC´s algorithm of routing in two ways. One of them is finding the shortest way between source and destination (θ algorithm) and as the second improvement, when we have a congestion or a link is broken, the CR (Congestion Resistant) algorithm will find another way to send the packet and we maintain that this way is shortest safe way and because of that, our algorithm is congestion resistant.
Keywords :
network-on-chip; telecommunication congestion control; telecommunication network routing; telecommunication network topology; telecommunication traffic; CR algorithm; R2NoC; congestion resistant ring road network; congestion resistant routing algorithm; interconnected ring road NoC; router design; smooth traffic flow; Communication switching; Computer architecture; Computer networks; Network topology; Network-on-a-chip; Packet switching; Routing; Telecommunication computing; Telecommunication congestion control; Congestion; Fault tolerance; NoC; Routing algorithm; Topology;
Conference_Titel :
Digital Telecommunications (ICDT), 2010 Fifth International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-7271-0
DOI :
10.1109/ICDT.2010.11
