Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems-Reference-Cited by-同舟云学术

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

Published:2021-03-01 Issue:1 Volume:21 Page:32-49
ISSN:1314-4081
Container-title:Cybernetics and Information Technologies
language:en
Short-container-title:

Author:

Tripathy Laxminath¹,Tripathy Chita Ranjan²

Affiliation:

1. Department of Computer Science and Engineering , ITER, Siksha ‘O’ Anusandhan University , Bhubaneswar , India

2. Department of Computer Science and Engineering , VSS University of Technology , Burla 768018 , India

Abstract

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.

Publisher

Walter de Gruyter GmbH

Subject

General Computer Science

Link

https://www.sciendo.com/pdf/10.2478/cait-2021-0003

Reference30 articles.

1. 1. Akers, S. B., D. Harel, B. Krishnamurthy. The Star Graph: An Attractive Alternative to n-Cube. – In: Proc. of International Conference on Parallel Processing (ICPP’87), St. Charles, Illinois, 1987, pp. 393-400.

2. 2. Day, K., A. Tripathi. A Comparative Study of Topological Properties of Hypercubes and Star Graphs. – Technical Report TR, 1991, Computer Science Department, University of Minnesota, Minneapolis, MN, pp. 91-10.

3. 3. Qiu, K., H. Meijer, S. G. Akl. Decomposing a Star Graph into Disjoint Cycles. – Information Processing Letters, Vol. 39, 1991, No 3, pp. 125-129.

4. 4. Nigam, M., S. Sahni, B. Krishnamurthy. Embedding Hamiltonians, and Hypercubes in Star Interconnection Graphs. – In: Proc. of International Conference on Parallel Processing, 1990, pp. 340-343.

5. 5. El-Amawy, A., S. Latifi. Properties and performance of Folded Hypercube. – IEEE Transactions on Parallel and Distributed Systems, Vol. 2, 1991, No 2, pp. 31-42.