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 条
  • [21] Fault-tolerant wormhole routing in mesh networks with non-rectangular fault regions
    Ho, WH
    Cheung, YS
    [J]. INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 551 - 557
  • [22] A reconfigurable and adaptive routing method for fault-tolerant mesh-based networks-on-chip
    Valinataj, Mojtaba
    Mohammadi, Siamak
    Plosila, Juha
    Liljeberg, Pasi
    Tenhunen, Hannu
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2011, 65 (07) : 630 - 640
  • [23] Reinforcement Learning Based Fault-Tolerant Routing Algorithm for Mesh Based NoC and Its FPGA Implementation
    Jagadheesh, Samala
    Bhanu, P. Veda
    Soumya, J.
    Cenkeramaddi, Linga Reddy
    [J]. IEEE ACCESS, 2022, 10 : 44724 - 44737
  • [24] Study of Fault-Tolerant Routing Algorithm of NoC Based on 2D-Mesh Topology
    Jiang, Shu Yan
    Liu, Yue
    Luo, Jiang Bo
    Cheng, He
    Luo, Gang
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON APPLIED SUPERCONDUCTIVITY AND ELECTROMAGNETIC DEVICES (ASEMD), 2013, : 189 - 193
  • [25] A Link Fault-Tolerant Routing Algorithm for Mesh-of-Tree based Network-on-Chips
    Pushparaj, Joshua
    Bhanu, P. Veda
    Soumya, J.
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2019), 2019, : 181 - 184
  • [26] Probability-based fault-tolerant routing in hypercubes
    Al-Sadi, J
    Day, K
    Ould-Khaoua, M
    [J]. EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 935 - 938
  • [27] Probability-based fault-tolerant routing in hypercubes
    Al-Sadi, J
    Day, K
    Ould-Khaoua, M
    [J]. COMPUTER JOURNAL, 2001, 44 (05): : 368 - 373
  • [28] FAULT-TOLERANT ROUTING IN MIN-BASED SUPERCOMPUTERS
    CHALASANI, S
    RAGHAVENDRA, CS
    VARMA, A
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 154 - 167
  • [29] A FAULT-TOLERANT HEURISTIC ROUTING ALGORITHM USING ANT COLONIES IN MESH NETWORKS
    Soleimany, Alireza
    Lotfi, Shahriyar
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER AND COMPUTATIONAL INTELLIGENCE (ICCCI 2011), 2012, : 683 - 689
  • [30] Fault-tolerant routing in dual-cubes based on routing probabilities
    Park, Junsuk
    Hirai, Yuki
    Kaneko, Keiichi
    [J]. 7TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY, 2015, 69 : 66 - 75
12345