<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

Pubblicato online: 30 mar 2021

Pagine: 32 - 49

Ricevuto: 15 lug 2020

Accettato: 29 gen 2021

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

Parole chiave
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

Pubblicato online: 30 mar 2021

Pagine: 32 - 49

Ricevuto: 15 lug 2020

Accettato: 29 gen 2021

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

Parole chiaveInterconnection 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.

Parole chiave
Interconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle