Topological properties of hierarchical cubic networks

Journal of Systems Architecture

Volumn 42, Issue 4, 1996, Pages 289-307

  Chiang, Wei Kuo ^a   Chen, Rong Jaye ^a,b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Broadcasting; Emulation; Fault tolerance; Hamiltonian; Hypercube; Interconnection network; Shortest path routing

Indexed keywords

EID: 0001186325     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/1383-7621(96)00019-7     Document Type: Article

References (17)

1. S. Abraham and K. Padmanabhan. Performance of the Direct Binary n-Cube Network for Multiprocessors. IEEE Transactions on Computers 38(7):1000-1011, July 1989.
2. S.B. Akers, D. Horel and B. Krishnamurthy, The Star Graph: An Attractive Alternative to the n-Cube. In Proceedings of the International Conference on Parallel Processing, pages 393-400, 1987.
3. S.G. Akl. The Design and Analysis of Parallel Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1989.
4. J.C. Bermond, P. Hell, A.L. Liestman and J.G. Peters. Broadcasting in Bounded Degree Graphs. SIAM Journal of Discrete Mathematics 5(1):10-24, Feb. 1992.
5. J. A. Bondy and U.S.R. Murty. Graph Theory with Applications. North-Holland, New York, 1976.
6. W.-K. Chiang and R.-J. Chen. The (n,k)-Star Graph: A Generalized Star Graph. Information Processing Letters 56:259-264, Dec. 1995.
7. S.P. Dandamudi and D.L. Eager. On Hierarchical Hypercube Multicomputer Interconnection Networks Design. Journal of Parallel and Distributed Computing 12:283-289, July 1991.
8. K. Ghose and K.R. Desai. The HCN: A Versatile Interconnection Network Based on Cubes. In Proceedings of the International Conference on Supercomputers, pages 426-435, 1989.
9. K. Ghose and K.R. Desai. The Design and Evaluation of The Hierarchical Cubic Network. In Proceedings of the International Conference on Parallel Processing, Vol. I, pages 355-362, 1990.
10. K. Ghose and K.R. Desai. Hierarchical Cubic Networks. IEEE Transactions on Parallel and Distributed Systems 6:427-435, April 1995.
11. F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
12. Q.M. Malluhi and M.A. Bayoumi. The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems. IEEE Transactions on Parallel and Distributed Systems 5:17-30, Jan. 1994.
13. E.M. Reingold, J. Nievergelf and N. Deo. Combinatorial Algorithms. Prentice Hall, Englewood Cliffs, NJ, 1977.
14. Y. Saad and M.H. Schultz. Topological Properties of Hypercubes. IEEE Transactions on Computers 37:867-872, July 1988.
15. C.L. Seitz. The Cosmic Cube. Communications of the ACM 28(1):22-33, Jan. 1985.
16. H. Shen and R.-J. Back. Construction of Large-Size Interconnection Networks with High Performance. Microprocessing and Microprogramming 35:545-554, 1992.
17. J. Wu and M.M. Larrondo-Petrie. Cube-Connected-Cubes Network. Microprocessing and Microprogramming 33:299-310, 1991/92.