ORIGIN-BASED FAULT-TOLERANT ROUTING IN THE MESH

被引：11
|
作者：
LIBESKINDHADAS, R
BRANDT, E
机构：
[1] Department of Computer Science, Harvey Mudd College, Claremont, CA 91711
来源：
FUTURE GENERATION COMPUTER SYSTEMS | 1995年 / 11卷 / 06期
关键词：
MULTICOMPUTER; MESH TOPOLOGY; WORMHOLE ROUTING; ADAPTIVE ROUTING; FAULT-TOLERANCE;
D O I：
10.1016/0167-739X(95)00027-P
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The ability to tolerate faults is critical in multicomputers employing large numbers of processors. This paper describes a class of fault-tolerant routing algorithms for n-dimensional meshes that can tolerate large numbers of faults without using virtual channels. We show that these routing algorithms prevent livelock and deadlock while remaining highly adaptive.
引用
收藏
页码：603 / 615
页数：13
相关论文
共 50 条
  • [1] FAULT-TOLERANT ROUTING IN MESH ARCHITECTURES
    OLSON, A
    SHIN, KG
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1225 - 1232
  • [2] Fault-Tolerant Routing Schemes for Wormhole Mesh
    Duan, Xinming
    Zhang, Dakun
    Sun, Xuemei
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 298 - 301
  • [3] Fault-tolerant wormhole routing algorithm for mesh networks
    Sui, PH
    Wang, SD
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 9 - 14
  • [4] FAULT-TOLERANT WORMHOLE ROUTING ALGORITHMS FOR MESH NETWORKS
    BOPPANA, RV
    CHALASANI, S
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 848 - 864
  • [5] Fault-tolerant multicast routing in the mesh with no virtual channels
    LibeskindHadas, R
    Watkins, K
    Hehre, T
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 1996, : 180 - 190
  • [6] A General Fault-Tolerant Minimal Routing for Mesh Architectures
    Zhao, Hongzhi
    Bagherzadeh, Nader
    Wu, Jie
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (07) : 1240 - 1246
  • [7] Fault-tolerant wormhole routing in mesh with overlapped solid fault regions
    Kim, SP
    Han, T
    [J]. PARALLEL COMPUTING, 1997, 23 (13) : 1937 - 1962
  • [8] Fault-Tolerant Routing Algorithm for Mesh based NoC using Reinforcement Learning
    Samala, Jagadheesh
    Takawale, Harshvardhan
    Chokhani, Yash
    Bhanu, P. Veda
    Soumya, J.
    [J]. 2020 24TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2020,
  • [9] Fault-tolerant routing mechanism based on network coding in wireless mesh networks
    Peng, Yuhuai
    Song, Qingyang
    Yu, Yao
    Wang, Fei
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 : 259 - 272
  • [10] A fault-tolerant routing algorithm for NoC based on 2D Mesh
    Jiang, S. Y.
    Jiang, S. S.
    Luo, G.
    Lu, Z.
    Zhou, J.
    [J]. INFORMATION SCIENCE AND ELECTRONIC ENGINEERING, 2017, : 35 - 40
12345