On Structural Analysis Of A New Scalable Hybrid Interconnection Network for Large Scale Parallel Systems

Abstract

This paper focuses on the construction of a new hybrid, highly scalable, recursive and hierarchical interconnection topology called the Tetrahedral Hyper Cube (THC). The construction of this network is based on the structure of a very popular interconnection networks Hypercube. As compared to the other interconnection networks THC is found to be more attractive in terms of various topological attributes such as node connectivity, edges, average node distance and diameter etc. The proposed network is highly scalable and also robust in nature than the other popular network topologies like Hyper cube(HC), Folded Hypercube (FHC), Exchanged hyper cube(EC), Mobius cube (MC) and Torcube (TC). With increased node count for THC is a preferable one for massive scale computing. The packing density is four times that of the n dimensional hypercube. The detail structural analysis reveals that the THC topology is an efficient enhancement of the popular Hypercube topology and its variants