<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

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

Department of Computer Science and Engineering

ITER, Siksha ‘O’ Anusandhan University

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

A new interconnection network topology called Hierarchical Hexagon HH(n) is proposed for massively parallel systems. The new network uses a hexagon as the...

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

Data publikacji: 30 mar 2021

Zakres stron: 32 - 49

Otrzymano: 15 lip 2020

Przyjęty: 29 sty 2021

DOI: https://doi.org/10.2478/cait-2021-0003

Słowa kluczowe
Interconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle

© 2021 Laxminath Tripathy et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

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

Data publikacji: 30 mar 2021

Zakres stron: 32 - 49

Otrzymano: 15 lip 2020

Przyjęty: 29 sty 2021

DOI: https://doi.org/10.2478/cait-2021-0003

Słowa kluczoweInterconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle

© 2021 Laxminath Tripathy et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Słowa kluczowe
Interconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle