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 条
  • [1] A Hardware-Oriented Fault-Tolerant Routing Algorithm for Irregular 2D-Mesh Network-on-Chip without Virtual Channels
    Fukushima, Yusuke
    Fukushi, Masaru
    Yairi, Ikuko Eguchi
    Hattori, Takeshi
    2010 IEEE 25TH INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS (DFT 2010), 2010, : 52 - 59
  • [2] A reconfigurable routing algorithm for a fault-tolerant 2D-Mesh Network-on-Chip
    Zhang, Zhen
    Greiner, Alain
    Taktak, Sami
    2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 441 - +
  • [3] 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
    2013 IEEE INTERNATIONAL CONFERENCE ON APPLIED SUPERCONDUCTIVITY AND ELECTROMAGNETIC DEVICES (ASEMD), 2013, : 189 - 193
  • [4] A fault-tolerant and deadlock-free routing algorithm in 2D-mesh for network on chip
    Wu, N. (wunee@nuaa.edu.cn), 1600, Shanghai Jiaotong University (47):
  • [5] A Fault-Tolerant Routing Method for 2D-Mesh Network-on-Chips Based on the Passage of Fault Blocks
    Kurokawa, Yota
    Fukushi, Masaru
    2018 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN (ICCE-TW), 2018,
  • [6] A Fault-tolerant Routing Method for 2D-mesh Network-on-Chips Based on Components of a Router
    Jojima, Yoshiki
    Fukushi, Masaru
    2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,
  • [7] Fault-tolerant multicast routing in the mesh with no virtual channels
    LibeskindHadas, R
    Watkins, K
    Hehre, T
    SECOND INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 1996, : 180 - 190
  • [8] ZoneDefense: A Fault-Tolerant Routing for 2-D Meshes Without Virtual Channels
    Fu, Binzhang
    Han, Yinhe
    Li, Huawei
    Li, Xiaowei
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (01) : 113 - 126
  • [9] A Fault-Tolerant Routing Method without Creating Faulty Regions for Three-Dimensional Mesh NoCs
    Kurokawa, Yota
    Endo, Tsubasa
    Fukushi, Masaru
    2024 11TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN, ICCE-TAIWAN 2024, 2024, : 5 - 6
  • [10] Fault-tolerant adaptive wormhole routing in 2D mesh
    Kim, SP
    Han, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (10): : 1064 - 1071
12345