The Community for Technology Leaders
Green Image
Issue No. 09 - September (2005 vol. 16)
ISSN: 1045-9219
pp: 866-874
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.
86 ms
(Ver 3.3 (11022016))