On self-similarity and hamiltonicity of dual-cubes

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Wu, Changfu ^a   Wu, Jie ^a  

^a Florida Atlantic University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; HAMILTONIANS;

BUILDING BLOCKES; HAMILTONIAN CYCLE; HAMILTONICITY; HYPER-CUBES; LINEAR ARRAYS; LOW DIMENSIONAL; SELF-SIMILARITIES; VLSI LAYOUT;

GEOMETRY;

EID: 84947271780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213490     Document Type: Conference Paper

References (22)

1. J. Ammon. Hypercube connectivity within ccnuma architecture. URL: http://www. sgi. com/products/remarketed/origin /pdf/hypercube. pdf, 1998.
2. C. Chen, D. P. Agrawal, and J. R. Burke. dBCube: A new class of hierarchical multiprocessor interconnection networks with area efficient layout. IEEE Transactions on Parallel and Distributed Systems, 4(12):1332-1344, December 1993.
3. C.-H. Chou and D. H. C. Du. Uni-directional hypercubes. Proceedings of Supercomputing '90, pages 254-263, November 1990.
4. A. El-Amawy and S. Latifi. Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems, 2(1):31-42, January 1991.
5. K. Ghose and K. R. Desai. Hierarchical cubic networks. IEEE Transactions on Parallel and Distributed Systems, 6(4):427-435, April 1995.
6. J. P. Hayes and T. Mudge. Hypercube supercomputers. Proceedings of the IEEE, 77(12):1829-1841, December 1989.
7. W.-J. Hsu. Fibonacci cubes-A new interconnection technology. IEEE Transactions on Parallel and Distributed Systems, 4(1):3-12, January 1993.
8. H. P. Katseff. Incomplete hypercubes. IEEE Transactions on Computers, 37(5):604-608, May 1988.
9. H. Lalgudi, L. F. Akyildiz, and S. Yalamanchili. Augmented binary hypercube: A new architecture for processor management. IEEE Transactions on Computers, 45(8):980-984, July 1996.
10. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann Publishers, San Mateo, CA, 1992.
11. Y. Li, S. Peng, and W. Chu. Efficient collective communications in dual-cube. Proceedings of the 13th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS-2001), pages 266-271, August 2001.
12. A. Louri and C. Neocleous. A spanning bus connected hypercube: A new scalable optical interconnection network for multiprocessors and massively parallel systems. Journal of Lightwave Technology, 15(7):1241-1253, July 1997.
13. F. P. Preparata and J. E. Vuillemin. The cube-connected cycles: A versatile network for parallel computation. Communications of the ACM, 24(5):300-309, 1981.
14. H. Qian and J. Wu. Unicast, multicast, and broadcast in enhanced Fibonacci cubes. Proceedings of the Fourth International Conference on Computer Communications and Networks, page 158161, September 1995.
15. Y. Saad and M. H. Schultz. Topological properties of hypercubes. IEEE Transactions on Computers, 37(7):867-872, March 1988.
16. S. W. Song. Towards a simple construction method for hamiltonian decomposition of the hypercube. Discrete Mathematics and Theoretical Computer Science, DIMACS Series, American Mathematical Society, pages 297-306, 1995.
17. Q. F. Stout. Special issue on algorithms for hypercubes computers: Guest editor's introduction. Journal of Parallel and Distributed Computing, 8(4):301-302, 1990.
18. G. V. Wilson. The history of the development of parallel computing. URL: http://ei. cs. vt. edu/ history/Parallel. html, 1994.
19. J. Wu. Comments on "dBCube: A new class of hierarchical multiprocessor networks with area efficient layout". Technical Report, TR-CSE-94-30, Florida Atlantic University, 1994.
20. J. Wu. Extended Fibonacci cubes. IEEE Transactions on Parallel and Distributed Systems, 8(12):1203-1210, December 1997.
21. J. Wu and K. Huang. The balanced hypercube: A cube-based system for fault-tolerant applications. IEEE Transactions on Computers, 46(4):484-490, April 1997.
22. S. G. Ziavras. RH: A versatile family of reduced hypercube interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 5(11):1210-1220, November 1994.