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 条

[21] THE EXTRA STAGE CUBE - A FAULT-TOLERANT INTERCONNECTION NETWORK FOR SUPERSYSTEMS
ADAMS, GB
SIEGEL, HJ
IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (05) : 443 - 454
[22] A FAULT-TOLERANT GAAS CMOS INTERCONNECTION NETWORK FOR SCALABLE MULTIPROCESSORS
BUTNER, SE
BORDELON, SL
ENDRES, L
DODD, J
SHETLER, J
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1991, 26 (05) : 692 - 705
[23] A new fault tolerant multistage interconnection network
Sharma, S
Bansal, PK
2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 347 - 350
[24] Fault-tolerant routing and disjoint paths in dual-cube: a new interconnection network
Li, YM
Peng, ST
PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 315 - 322
[25] LARGE FAULT-TOLERANT INTERCONNECTION NETWORKS
BERMOND, JC
HOMOBONO, N
PEYRAT, C
GRAPHS AND COMBINATORICS, 1989, 5 (02) : 107 - 123
[26] A multilevel fault model for integrated parallel fault-tolerant systems
Fechner, Bernhard
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (07): : 687 - 698
[27] An parallel diagnosis method for an optimal fault-tolerant network
Suh, JK
Kwon, HJ
Rhee, CS
1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 750 - 755
[28] FAILURE DEPENDENT PERFORMANCE ANALYSIS OF A FAULT-TOLERANT MULTISTAGE INTERCONNECTION NETWORK
KUMAR, VP
REIBMAN, AL
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (12) : 1703 - 1713
[29] Fault-tolerant hierarchical routing
Alari, G
Datta, A
Derby, J
Lawrence, J
1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 159 - 165
[30] Approximate Fault-Tolerant Neural Network Systems
Traiola, Marcello
Pappalardo, Salvatore
Piri, Ali
Ruospo, Annachiara
Deveautour, Bastien
Sanchez, Ernesto
Bosio, Alberto
Saeedi, Sepide
Carpegna, Alessio
Gogebakan, Aml Bayram
Magliano, Enrico
Savino, Alessandro
IEEE EUROPEAN TEST SYMPOSIUM, ETS 2024, 2024,

← 1 2 3 4 5 →