<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

Publié en ligne: 30 mars 2021

Pages: 32 - 49

Reçu: 15 juil. 2020

Accepté: 29 janv. 2021

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

Mots clés
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

Publié en ligne: 30 mars 2021

Pages: 32 - 49

Reçu: 15 juil. 2020

Accepté: 29 janv. 2021

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

Mots clésInterconnection 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.

Mots clés
Interconnection network, cost, bisection width, fault-tolerant routing, packing density, Hamiltonian cycle