Title :
A fault tolerant adaptive routing algorithm in 2D mesh network on chip
Author :
Yongqing, Wang ; Minxuan, Zhang ; CanWen, Xiao
Author_Institution :
Dept. of Comput., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Interconnection plays a crucial role in the design of multi-core systems-on-chip (SoCs). Network on chip (NoC) has been proposed as a promising solution to simplify and optimize SoC design. In this paper, a flow control strategy called dimensional bubble flow control (DBFC) is presented for network on chip. The policy is based on virtual cut-through switching, uses credit-based flow control mechanism. Based on the flow control policy, a fault tolerant adaptive routing algorithm is designed with the benefits of deadlock-free and minimal distance. Detailed proof is provided for these conclusions. The result shows that the algorithm owns preferable performance.
Keywords :
circuit optimisation; fault tolerance; multiprocessor interconnection networks; network routing; network-on-chip; 2D mesh network on chip; credit-based flow control mechanism; deadlock-free design; dimensional bubble flow control; fault tolerant adaptive routing algorithm; multicore systems-on-chip; virtual cut-through switching; Adaptive systems; Algorithm design and analysis; Fault tolerance; Mesh networks; Routing; System recovery; System-on-a-chip; deadlock; fault tolerant; flow control; fully adaptive routing; network on chip;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6013681
