This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Variation on the Hypercube with Lower Diameter
November 1991 (vol. 40 no. 11)
pp. 1312-1316

A new interconnection structure is proposed as a basis for distributed-memory parallel computer architectures. The network is a variation of the hypercube and preserves many of its desirable properties, including regularity and large vertex connectivity. It has the same node and link complexity, but has a diameter only about half of the hypercube's. Some of the basic properties of this topology are discussed. Efficient routing and broadcasting algorithms are presented.

[1] L. N. Bhuyan and D. P. Agrawal, "Generalized hypercube and hyperbus structures for a computer network,"IEEE Trans. Comput., vol. C-33, pp. 323-333, Apr. 1984.
[2] A. El-Amay and S. Latifi, "Bridged hypercube networks,"Int. J. Parallel Distributed Comput.to be published.
[3] K. Efe, "Programming the twisted cube architectures," inProc. 9th Int. Conf. DCS, June 1989, pp. 254-262.
[4] K. Efe and W. Slough, "Topological properties of the multiply twisted cubes," TR90-8-1, Center for Advanced Comput. Studies, USL, Mar. 1990.
[5] A. Esfahanian, L. Ni, and B. Sagan, "On enhancing hypercube multiprocessors," inProc. 1988 Int. Parallel Processing, 1988, pp. 86-89.
[6] K. Hwang and D. Kim, "Generalization of orthogonal multiprocessor for massively parallel computation," inProc. 2nd Frontiers MPC, Oct. 1988, pp. 391-398.
[7] F. Harary,Graph Theory. Reading, MA: Addison-Wesley, 1972.
[8] F. P. Preparata and J. Vuillemin, "The cube-connected cycle: A versatile network for parallel computation,"Commun. ACM, vol. 24, pp. 300-309, May 1981.

Index Terms:
hypercube; interconnection structure; distributed-memory parallel computer architectures; regularity; large vertex connectivity; link complexity; routing; broadcasting algorithms; hypercube networks; parallel architectures.
Citation:
K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Transactions on Computers, vol. 40, no. 11, pp. 1312-1316, Nov. 1991, doi:10.1109/12.102840
Usage of this product signifies your acceptance of the Terms of Use.