Fault-tolerant Routing for Irregular Faulty Patterns in 2D-Mesh without Virtual Channel

被引：2
|
作者：
Tse, Savio S. H. [1 ]
Zhou, Jipeng [2 ]
Lau, Francis C. M. [3 ]
机构：
[1] Istanbul Univ, Dept Comp Engn, Avcilar Campus, TR-34320 Istanbul, Turkey
[2] Jinan Univ, Dept Comp Sci, Guangzhou 510632, Peoples R China
[3] Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
来源：
PROCEEDINGS OF THE 2012 12TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (I-SPAN 2012) | 2012年
关键词：
Wormhole Routing; virtual Channel; 2D-Mesh; fault-tolerance; COMMUNICATION; MODEL;
D O I：
10.1109/I-SPAN.2012.21
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In wormhole meshes, many fault-tolerant routing algorithms have been proposed. None of them, however, can tolerate general (irregular) fault model without virtual channels. In this paper, a 0-virtual channel fault-tolerant deadlock-free routing algorithm for general fault model is proposed for wormhole routing in two-dimensional meshes. Considering XY-routing as a precious property of two-dimensional meshes, we try to keep as many XY-routings as possible without incurring any deadlock. During the pre-processing, the mesh is divided into a number of fault-free (healthy) rectangular regions, and a minimum spanning tree connecting all these regions is built. Routing within a region uses XY-routing mainly; and routing across regions will use the spanning tree. An online solution is given for handling dynamic faults and recovery.
引用
收藏
页码：96 / 103
页数：8
相关论文
共 50 条
  • [41] RFRA: Reconfigurable and Fault-tolerant Routing Algorithm without virtual channels for 2D Network-on-Chip
    Xie, Ruilian
    Cai, Jueping
    Wang, Peng
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 1615 - 1617
  • [42] Fault-tolerant routing in 2D torus with wormhole routing
    Acosta, JR
    Avresky, DR
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2483 - 2487
  • [43] Passage of Faulty Nodes: A Novel Approach for Fault-Tolerant Routing on NoCs
    Kurokawa, Yota
    Fukushi, Masaru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1702 - 1710
  • [44] A Fault-Tolerant Adaptive Routing Method Based on the Passage of Faulty Nodes
    Kawazoe, Akari
    Kurokawa, Yota
    Fukushi, Masaru
    2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TAIWAN), 2020,
  • [45] Fault-tolerant wormhole routing in mesh with overlapped solid fault regions
    Kim, SP
    Han, T
    PARALLEL COMPUTING, 1997, 23 (13) : 1937 - 1962
  • [46] Fault-tolerant routing in two-dimensional mesh networks with less-restricted fault patterns
    Wang, SD
    Sui, PH
    2001 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2001, : 111 - 118
  • [47] Adaptive fault-tolerant wormhole routing with two virtual channels in 2D meshes
    Zhou, JP
    Lau, FCM
    I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 142 - 148
  • [48] Fault-tolerant wormhole routing in 2D meshes
    Zhou, JP
    Lau, FCM
    I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 94 - 101
  • [49] A new fault-tolerant routing scheme for 2-dimesnsioal mesh networks
    Wang, GC
    Chen, JN
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 95 - 98
  • [50] A Path-Counter Method for Fault-Tolerant Minimal Routing Algorithms in 2D Mesh
    Zhao, Hongzhi
    Wang, Qiang
    Xiong, Ke
    Pei, Songwen
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (04)
12345