Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2021-03-01
|
| Series: | Cybernetics and Information Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/cait-2021-0003 |
| _version_ | 1818308874930749440 |
|---|---|
| author | Tripathy Laxminath Tripathy Chita Ranjan |
| author_facet | Tripathy Laxminath Tripathy Chita Ranjan |
| author_sort | Tripathy Laxminath |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T07:21:13Z |
| format | Article |
| id | doaj.art-62d955cee52546c5b66df17b7f911bf6 |
| institution | Directory Open Access Journal |
| issn | 1314-4081 |
| language | English |
| last_indexed | 2024-12-13T07:21:13Z |
| publishDate | 2021-03-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Cybernetics and Information Technologies |
| spelling | doaj.art-62d955cee52546c5b66df17b7f911bf62022-12-21T23:55:25ZengSciendoCybernetics and Information Technologies1314-40812021-03-01211324910.2478/cait-2021-0003Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel SystemsTripathy Laxminath0Tripathy Chita Ranjan1Department of Computer Science and Engineering, ITER, Siksha ‘O’ Anusandhan University, Bhubaneswar, IndiaDepartment of Computer Science and Engineering, VSS University of Technology, Burla768018, IndiaA 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.https://doi.org/10.2478/cait-2021-0003interconnection networkcostbisection widthfault-tolerant routingpacking densityhamiltonian cycle |
| spellingShingle | Tripathy Laxminath Tripathy Chita Ranjan Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems Cybernetics and Information Technologies interconnection network cost bisection width fault-tolerant routing packing density hamiltonian cycle |
| title | Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems |
| title_full | Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems |
| title_fullStr | Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems |
| title_full_unstemmed | Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems |
| title_short | Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems |
| title_sort | hierarchical hexagon a new fault tolerant interconnection network for parallel systems |
| topic | interconnection network cost bisection width fault-tolerant routing packing density hamiltonian cycle |
| url | https://doi.org/10.2478/cait-2021-0003 |
| work_keys_str_mv | AT tripathylaxminath hierarchicalhexagonanewfaulttolerantinterconnectionnetworkforparallelsystems AT tripathychitaranjan hierarchicalhexagonanewfaulttolerantinterconnectionnetworkforparallelsystems |