期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

PRDT(2,1)架构的NoC系统容错路由算法

Fault-tolerant routing algorithm for PRDT(2,1)——based NoCs
下载PDF
导出
摘要 链路和节点的故障会导致网络中许多节点无法相互通讯,因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT(2,1),提出一种PRDT(2,1)容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域,PRDT(2,1)容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络,这一算法能够保证路由的连通性。算法在不同故障率的PRDT(2,1)网络中仿真,结果显示这一算法具有良好的平滑降级使用特性。 Fault tolerance is a dominant issue facing the design of No C systems, since faulty links or nodes may isolate a large fraction of nodes. Based on a novel network topology PRDT（2,1）, a new fault tolerant routing algorithm and a corresponding node deactivated scheme are presented. The node deactivated scheme converts fault regions into rectangular in shape without disabling a large number of non-faulty nodes. The proposed routing algorithm only employs as few virtual channels as possible and provides enough adaptability for deadlock-free fault-tolerance routing. Messages can certainly be routed from a source node to a destination node unless fault regions physically disconnect the network. The result of simulation shows the feasibility of gracefully degraded operation for the proposed algorithm.
作者 段新明 潮升 武继刚
机构地区 天津工业大学计算机科学与软件学院
出处 《计算机工程与应用》 CSCD 北大核心 2015年第3期89-92,147,共5页 Computer Engineering and Applications
基金 国家自然科学基金(No.60970016)
关键词 PRDT(2 1)构架 路由算法 无死锁 容错 PRDT（2 1）topology routing algorithm deadlock-free fault-tolerance
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Benini L,Micheli G D.Networks on chips:a new So C paradigm[J].IEEE Computer,2002,35(1):70-78.
  • 2Pande P P,Grecu C,Ivanov A,et al.Design of a switch for network on chip applications[C]//Proceedings International Symposium on Circuits and Systems(ISCAS),2003,5:217-220.
  • 3Osso M D,Biccari G.Xpipes:a latency insensitive parameterized network-on-chip architecture for multi-processor So Cs[C]//Proceedings of 21st International Conference on Computer Design(ICCD2003),2003:536-539.
  • 4Yu Y,Yang M,Yang Y,et al.A RDT-based interconnection network for scalable No C designs[C]//Proc IEEE ITCC,2005:729-734.
  • 5Yang M,Li T,Jiang Y,et al.A RDT-based interconnection network for scalable No C designs[C]//Proc IEEE ISPAN,2005:52-57.
  • 6段新明,杨愚鲁,杨梅.基于PRDT的16节点NoC路由算法[J].计算机工程,2007,33(9):12-14. 被引量：2
  • 7Yang Y,Funahashi A,Jouraku A,et al.Recursive diagonal torus:an interconnection network for massively parallel computers[J].IEEE Trans on Parallel and Distributed Systems,2001,12(7):701-715.
  • 8Boura Y M,Das C R.Fault-tolerant routing in mesh networks[C]//Proceedings of 1995 International Conference on Parallel Processing,1995.
  • 9Jiang Z,Wu J,Wang D.A new fault information model for fault-tolerant adaptive and minimal routing in 3-D meshes[J].IEEE Trans on Reliability,2008,57(1):149-162.
  • 10Xiang D,Zhang Y,Pan Y.Practical deadlock-free faulttolerant routing based on the planar network fault model[J].IEEE Trans on Computers,2009,58(5):620-633.

二级参考文献5

  • 1Yang Y,Funahashi A,Jouraku A.Recursive Diagonal Torus:An Interconnection Network for Massively Parallel Computers[J].IEEE Trans.on Parallel and Distributed Systems,2001,12(7):701-715.
  • 2Yu Y,Yang M,Yang Y,et al.A RDT-based Interconnection Network for Scalable NoC Designs[C]//Proc.of IEEE ITCC.2005.
  • 3Duato J.A New Theory of Deadlock-free Adaptive Routing in Wormhole Networks[J].IEEE Trans.on Parallel and Distributed Systems,1993,4(12):1320-1331.
  • 4Linder D H,Harden J C.An Adaptive and Fault Tolerant Wormhole Routing Strategy for K-ary N-cubes[J].IEEE Trans.on Computers,1991,40(1):2-12.
  • 5Banerjee N,Vellanki P,Chatha KS.A Power and Performance Model for Network-on-chip Architectures[C]//Proceedings of the Conference on Design,Automation and Test.2004-02:1250-1255.

共引文献1

计算机工程与应用
2015年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部