Issue No.01 - January (1992 vol.3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.113081
A new interconnection topology-the extended hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the same time has some additional advantages like reduced diameter and constant degree of a node. The paper presents an introduction to the topology of the extended hypercube and analyzes its architectural potential in terms of message routing and executing a classof highly parallel algorithms. Topological properties and performance studies of the extended hypercube are presented.
Index Termshierarchical interconnection network; interconnection topology; extended hypercube;recursive structure; message routing; parallel algorithms; hypercube networks; parallelalgorithms
J.M. Kumar, L.M. Patnaik, "Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 1, pp. 45-57, January 1992, doi:10.1109/71.113081