A Fault Tolerant Adaptive Routing Algorithm in 2D Mesh Network on Chip

摘要：

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.

关键词： flow control fault tolerant network on chip deadlock fully adaptive routing

作者: Wang YongQing Zhang MinXuan Xiao CanWen

作者单位: Department of Computer National University of Defense Technology Changsha, China

会议类型: 国际会议

会议名称: 2011 IEEE 3rd International Conference on Communication Software and Networks(2011第三届通信软件与网络国际会议 ICCSN2011)

会议地点: 西安

会议语种:英文

页码: 665-669

在线出版日期: 2011-05-27（万方平台首次上网日期，不代表论文的发表时间）