计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.04.029

• 网络、通信、安全 • 上一篇    下一篇

mesh优先级容错路由

刘家俊1,顾华玺2,王长山1   

  1. 1.西安电子科技大学 计算机学院,西安 710071
    2.西安电子科技大学 综合业务网国家重点实验室,西安 710071
  • 收稿日期:2008-07-28 修回日期:2008-10-06 出版日期:2009-02-01 发布日期:2009-02-01
  • 通讯作者: 刘家俊

Priority fault-tolerant routing in mesh

LIU Jia-jun1,GU Hua-xi2,WANG Chang-shan1   

  1. 1.School of Computer Science and Technology,Xidian University,Xi’an 710071,China
    2.State Key Lab of Integrated Services Network,Xidian University,Xi’an 710071,China
  • Received:2008-07-28 Revised:2008-10-06 Online:2009-02-01 Published:2009-02-01
  • Contact: LIU Jia-jun

摘要: 随着深亚微米技术的发展,片上网络(Network on Chip,NOC)已成为芯片设计的热点。单位面积晶体管的急剧增多,给NOC可靠性带来了挑战。当节点或链路出现故障时,如何实现容错,提高系统可靠性成为NOC设计的重点。在对NOC容错技术进行简要介绍的基础上,利用现有mesh拓扑结构和维序路由算法,提出一种全新的基于优先级的mesh容错路由算法(fault-tolerant routing in mesh based on priority,PR算法),并采用OPNET仿真平台对算法进行仿真和性能对比。

Abstract: With the development of deep submicron technology,Network on Chip(NOC) has already become a hot topic.The sharp increase of transistors per unit area takes a challenge to the reliability of NOC.When the node or link fault occurs,how to achieve fault-tolerant and improve reliability have already become the main point of NOC design.By the introduction of NOC fault-tolerant,using current mesh topology and dimension-ordered routing algorithm,this paper proposes a new fault-tolerant routing in mesh based on priority(PR),then does performance comparison with OPNET.