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

fYear

2011

fDate

27-29 May 2011

Firstpage

140

Lastpage

144

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-61284-485-5

Type

conf

DOI

10.1109/ICCSN.2011.6013681

Filename

6013681