The Community for Technology Leaders
Green Image
Issue No. 09 - September (2005 vol. 16)
ISSN: 1045-9219
pp: 866-874
Yi Pan , IEEE
ABSTRACT
<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>
INDEX TERMS
Hypercube, network, topology, spanning tree, fault tolerance.
CITATION
Peter K.K. Loh, Wen Jing Hsu, Yi Pan, "The Exchanged Hypercube", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 866-874, September 2005, doi:10.1109/TPDS.2005.113
92 ms
(Ver 3.1 (10032016))