The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2005 vol.16)
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. 9, pp. 866-874, September 2005, doi:10.1109/TPDS.2005.113
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool