Routing in wormhole-switched clustered networks with applications to fault-tolerance

被引：0
|
作者：
Halwan, V [1 ]
Ozguner, F [1 ]
机构：
[1] Ohio State Univ, Dept Elect Engn, Columbus, OH 43210 USA
来源：
1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ICPP.1998.708470
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a novel technique for routing in wormhole-switched clustered networks. The network model consists of a set of clusters interfaced through a common central network. First, a global routing algorithm is derived based on the local algorithms used for routing within clusters. This proposed algorithm is shown to be deadlock-free with two virtual channels. This method is then applied for fault-tolerant routing in meshes, without disabling any of the connected healthy nodes.
引用
收藏
页码：114 / 121
页数：8
相关论文
共 50 条
  • [1] Routing in wormhole-switched clustered networks with applications to fault tolerance
    Halwan, V
    Özgüner, F
    Dogan, A
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (10) : 1001 - 1011
  • [2] Performance comparison of routing algorithms in wormhole-switched networks
    Shahrabi, A.
    [J]. PARALLEL COMPUTING, 2006, 32 (11-12) : 870 - 885
  • [3] Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections
    Safaei, F.
    Khonsari, A.
    Fathy, M.
    Ould-Khaoua, M.
    [J]. JOURNAL OF SUPERCOMPUTING, 2007, 41 (03): : 215 - 245
  • [4] Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections
    F. Safaei
    A. Khonsari
    M. Fathy
    M. Ould-Khaoua
    [J]. The Journal of Supercomputing, 2007, 41 : 215 - 245
  • [5] Fault-tolerance schemes for clusterheads in clustered mesh networks
    Zurawski, Jason
    Wang, Dajin
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2008, 23 (03) : 271 - 287
  • [6] Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks
    Khonsari, A
    Shahrabi, A
    Ould-Khaoua, M
    Sarbazi-Azad, H
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (02): : 97 - 106
  • [7] On Routing Flexibility of Wormhole-Switched Priority-Preemptive NoCs
    Nikolic, Borislav
    Pinho, Luis Miguel
    Indrusiak, Leandro Soares
    [J]. 2016 IEEE 22ND INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2016, : 120 - 129
  • [8] Evaluating Throughput of a Wormhole-Switched Routing Algorithm in NoC with Faults
    Rezazadeh, Arshin
    Fathy, Mahmood
    Rahnavard, Gholamali
    [J]. 2009 INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE SECURITY, 2009, : 157 - +
  • [9] Admitting and ejecting flits in wormhole-switched networks on chip
    Lu, Z.
    Jantsch, A.
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (05): : 546 - 556
  • [10] Strong fault-tolerance: Parallel routing in networks with faults
    Chen, JE
    Oh, E
    [J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 609 - 618
12345