Issue No. 09 - September (2005 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.113
Peter K.K. Loh , IEEE
Yi Pan , IEEE
<p><b>Abstract</b>—This paper presents the <it>Exchanged Hypercube</it>, 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 <it>Extended Binomial Tree</it>, 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.</p>
Hypercube, network, topology, spanning tree, fault tolerance.
P. K. Loh, W. J. Hsu and Y. Pan, "The Exchanged Hypercube," in IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 866-874, 2005.