Fault-Tolerant Routing based on Improved Safety Levels in Pancake Graphs

被引：0
|
作者：
Nishiyama, Yo [1 ]
Hirai, Yuki [1 ]
Kaneko, Keiichi [1 ]
机构：
[1] Tokyo Univ Agr & Technol, Grad Sch Engn, Dept Comp & Informat Sci, Koganei, Tokyo 1848588, Japan
来源：
2014 15TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2014) | 2014年
关键词：
multicomputer; interconnection network; parallel proccessing;
D O I：
10.1109/PDCAT.2014.20
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In a parallel processing system, a pancake graph is one of the superior topologies for interconnection network because of the small diameter and the high degree. In previous research, fault-tolerant routing using restricted global information called safety levels in a pancake graph was proposed. But there are some rooms for improvement. Therefore, we propose a fault-tolerant routing algorithm based on improved safety levels to attain higher reachability. In addition, we estimated the proposed method in time and space complexities, and carried out a computer experiment to verify its effectiveness.
引用
收藏
页码：76 / 81
页数：6
相关论文
共 50 条
  • [1] Fault-tolerant routing in burnt pancake graphs
    Iwasaki, Tatsuya
    Kaneko, Keiichi
    INFORMATION PROCESSING LETTERS, 2010, 110 (14-15) : 535 - 538
  • [2] FAULT-TOLERANT ROUTING IN THE STAR AND PANCAKE INTERCONNECTION NETWORKS
    GARGANO, L
    VACCARO, U
    VOZELLA, A
    INFORMATION PROCESSING LETTERS, 1993, 45 (06) : 315 - 320
  • [3] Cluster-Fault-Tolerant Routing in Burnt Pancake Graphs
    Iwasawa, Nagateru
    Watanabe, Tatsuro
    Iwasaki, Tatsuya
    Kaneko, Keiichi
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 264 - 274
  • [4] Cluster fault-tolerant routing in star graphs
    Gu, QP
    Peng, ST
    NETWORKS, 2000, 35 (01) : 83 - 90
  • [5] Fault-tolerant Routing based on Directed Safety Levels in a Hyper-Star Graph
    Nishiyama, Yo
    Hirai, Yuki
    Kaneko, Keiichi
    2012 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE APPLICATIONS AND TECHNOLOGIES (ACSAT), 2012, : 105 - 109
  • [6] Fault-Tolerant Compact Routing Schemes for General Graphs
    Chechik, Shiri
    AUTOMATA, LANGUAGES AND PROGRAMMING, ICALP, PT II, 2011, 6756 : 101 - 112
  • [7] Fault-tolerant compact routing schemes for general graphs
    Chechik, Shiri
    INFORMATION AND COMPUTATION, 2013, 222 : 36 - 44
  • [8] Fault-tolerant Routing in (n, k)-Star Graphs
    Ito, Takara
    Myojin, Manabu
    Hirai, Yuki
    Kaneko, Keiichi
    2014 15TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2014), 2014, : 113 - 118
  • [9] Distributed and Fault-Tolerant Routing for Borel Cayley Graphs
    Ryu, Junghun
    Noel, Eric
    Tang, K. Wendy
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [10] An improved algorithm for fault-tolerant wormhole routing in meshes
    Sui, PH
    Wang, SD
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (09) : 1040 - 1042
12345