计算机与现代化 ›› 2010, Vol. 1 ›› Issue (3): 39-4.doi: 10.3969/j.issn.1006-2475.2010.03.011

• 网络与通信 • 上一篇    下一篇

Mesh跳步容错路由算法

李旺远,王长山   

  1. 西安电子科技大学计算机学院,陕西 西安 710071
  • 收稿日期:2009-08-07 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Hop-Fault-Tolerant Algorithm in Mesh

LI Wang-yuan,WANG Chang-shan   

  1. School of Computer, Xidian University, Xi’an 710071, China
  • Received:2009-08-07 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要:

随着芯片集成度的提高,基于片上系统(SoC)的片上网络(NoC)已成为芯片设计的重点。随着IP核的增多,节点和链路的故障率大大增加,这就使得运用容错以提高系统的可靠性成为NoC的设计重点。本文在对传统NoC容错技术的基础上,基于2DMesh拓扑结构,提出一种基于转弯模型(Turn Model)的跳步容错算法(Hop-Fault-Tolerant,HFT),并在OPNET仿真平台对其进行仿真和性能分析。

关键词: 片上网络, 容错, Mesh, 跳步容错

Abstract:

With the improvement of chip integration, network on chip(NoC) which is based on the system on chip (SoC) has already become the importance of the chip design. With the increase of the intellectual property (IP) core, the fault in node and links is significantly increased, so making the use of faulttolerant in order to enhance the reliability of the system becomes the focus on the design of NOC. Based on the traditional faulttolerant technology and the 2DMesh topology, this paper proposes a hopfaulttolerant algorithm based on the turn model and then does performance comparison with OPNET.

Key words: network on chip(NoC), faulttolerant, Mesh, hopfaulttolerant