Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems

被引：1
|
作者：
Tripathy, Laxminath [1 ]
Tripathy, Chita Ranjan [2 ]
机构：
[1] Siksha O Anusandhan Univ, ITER, Dept Comp Sci & Engn, Bhubaneswar, India
[2] VSS Univ Technol, Dept Comp Sci & Engn, Burla 768018, India
来源：
CYBERNETICS AND INFORMATION TECHNOLOGIES | 2021年 / 21卷 / 01期
关键词：
Interconnection network; cost; bisection width; fault-tolerant routing; packing density; Hamiltonian cycle; HYPERCUBE; STAR;
D O I：
10.2478/cait-2021-0003
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new interconnection network topology called Hierarchical Hexagon HH(n) is proposed for massively parallel systems. The new network uses a hexagon as the primary building block and grows hierarchically. Our proposed network is shown to be superior to the star based and the hypercube networks, with respect to node degree, diameter, network cost, and fault tolerance. We thoroughly analyze different topological parameters of the proposed topology including fault tolerance routing and embedding Hamiltonian cycle.
引用
收藏
页码：32 / 49
页数：18
相关论文
共 50 条
  • [41] Fault-tolerant gamma interconnection networks by chaining
    Chen, CW
    Lu, NP
    Chen, TF
    Chung, CP
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (02): : 75 - 81
  • [42] Design of a fault tolerant multistage interconnection network with parallel duplicated switches
    Kamiura, N
    Kodera, T
    Matsui, N
    IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 2000, : 143 - 151
  • [43] Fault-tolerant multicasting in multistage interconnection networks
    Kim, J
    Park, J
    Cho, JW
    Yoon, H
    1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS, 1998, : 156 - 162
  • [44] FAULT-TOLERANT PROCESSOR INTERCONNECTION NETWORKS.
    Imase, Makoto
    Soneoka, Terunao
    Okada, Keiji
    Systems and Computers in Japan, 1986, 17 (08): : 21 - 30
  • [45] Fault-Tolerant Metric Dimension of Interconnection Networks
    Hayat, Sakander
    Khan, Asad
    Malik, Muhammad Yasir Hayat
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    IEEE ACCESS, 2020, 8 : 145435 - 145445
  • [46] A REGULAR FAULT-TOLERANT ARCHITECTURE FOR INTERCONNECTION NETWORKS
    HAWKES, LW
    IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (07) : 677 - 680
  • [47] Extended Hypercube with Cross-Connection - A New Interconnection Fault Tolerant Network for Parallel Computers
    Ray, B. N. B.
    RanjanTripathy, Alok
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 513 - +
  • [48] FAULT-TOLERANT PROGRAMMING FOR NETWORK-BASED PARALLEL COMPUTING
    CLEMATIS, A
    MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (10-12): : 765 - 768
  • [49] On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
    Fang, WC
    Hsu, CC
    INFORMATION SCIENCES, 2000, 126 (1-4) : 191 - 204
  • [50] FAULT-TOLERANT SYSTEMS
    AVIZIENIS, A
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (12) : 1304 - 1312
12345