The exchanged hypercube

P.K.K. Loh, W.J. Hsu, Y. Pan
2005 IEEE Transactions on Parallel and Distributed Systems  
This paper presents the Exchanged Hypercube, a new interconnection network obtained by systematically removing links from a binary hypercube. It maintains several desirable properties of the binary hypercube yet with reduced interconnection complexity. We also introduce the Extended Binomial Tree, a spanning tree of the Exchanged Hypercube that preserves many desirable properties of the original Binomial Tree. A fault-tolerant routing strategy is also proposed for the Exchanged Hypercube. Index
more » ... ed Hypercube. Index Terms-Hypercube, network, topology, spanning tree, fault tolerance. ae COMPARISON WITH N-CUBE AND VARIANTS The comparison is based on the following parameters: network diameter, cost effectiveness, and applications emulation 866
doi:10.1109/tpds.2005.113 fatcat:74ajdvdkxvc2fcw3uy42cxczoa