<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

Publicado en línea: 30 mar 2021

Páginas: 32 - 49

Recibido: 15 jul 2020

Aceptado: 29 ene 2021

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

Palabras clave
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

Publicado en línea: 30 mar 2021

Páginas: 32 - 49

Recibido: 15 jul 2020

Aceptado: 29 ene 2021

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

Palabras claveInterconnection 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.

Palabras clave
Interconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle