Issue No.09 - September (2005 vol.16)
Peter K.K. Loh , IEEE
Yi Pan , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.113
<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.
Peter K.K. Loh, Wen Jing Hsu, Yi Pan, "The Exchanged Hypercube", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 9, pp. 866-874, September 2005, doi:10.1109/TPDS.2005.113