Title :
A Comment on "The Exchanged Hypercube\´
Author_Institution :
Dept. of Comput. & Inf. Sci., Aletheia Univ., Taipei
fDate :
4/1/2007 12:00:00 AM
Abstract :
We address and analyze the problems existing on the exchanged hypercube proposed by Loh et al., an interconnection network obtained by systematically removing links from a hypercube. By taking the wrong number of links, the exchanged hypercube suffers from two problems. Necessary modifications on the exchanged hypercube, including the incremental expandability and the ratio of the number of links in EH(s, t) to that of an (s+t+1)-dimensional hypercube, are made
Keywords :
graph theory; hypercube networks; set theory; dimensional hypercube; exchanged hypercube; incremental expandability; interconnection network; Hamming distance; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Topology; Interconnection network; exchanged hypercube; incremental expandability; number of links.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2007.1006
