The exchanged hypercube |
| |
Authors: | Loh P.K.K. Hsu W.J. Pan Y. |
| |
Affiliation: | Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore; |
| |
Abstract: | This paper presents the exchanged hypercube, 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 extended binomial tree, 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. |
| |
Keywords: | |
|
|