The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks

Information Processing Letters

Volumn 95, Issue 4, 2005, Pages 441-445

  Parhami, Behrooz ^a  

^a Santa Barbara   (United States)

Author keywords

Hamiltonicity; Hierarchical network; Interconnection architecture; OTIS network; Parallel processing

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; HAMILTONIANS; HIERARCHICAL SYSTEMS; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

HAMILTONICITY; HIERARCHICAL NETWORKS; INTERCONNECTION ARCHITECTURE; OPTICAL TRANSPONSE INTERCONNECT SYSTEM (OTIS) NETWORK; PARALLEL PROCESSING;

INTERCONNECTION NETWORKS;

EID: 21344449780     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.05.009     Document Type: Article

References (10)

1. J.S. Fu, and G.H. Chen Hamiltonicity of the hierarchical cubic network Theory Comput. Systems 35 2002 59 79
2. C.-H. Yeh, B. Parhami, Swapped networks: unifying the architectures and algorithms of a wide class of hierarchical parallel processors, in: Proc. Internat. Conf. Parallel and Distributed Systems, 1996, pp. 230-237
3. G. Marsden, P. Marchand, P. Harvey, and S. Esener Optical transpose interconnection system architectures Optics Lett. 18 1993 1083 1085
4. C.-F. Wang, and S. Sahni Basic operations on the OTIS-mesh optoelectronic computer IEEE Trans. Parallel Distrib. Systems 9 1998 1226 1236
5. F. Zane, P. Marchand, R. Paturi, and S. Esener Scalable network architectures using the optical transpose interconnection system J. Parallel Distrib. Comput. 60 2000 521 538
6. K. Day, and A. Al-Ayyoub Topological properties of OTIS-networks IEEE Trans. Parallel Distrib. Systems 13 2002 359 366
7. G. Della Vecchia, C. Sanges, Recursively scalable networks for message passing architectures, in: Proc. Conf. Parallel Processing and Applications, 1987, pp. 33-40
8. K. Ghose, and K.R. Desai Hierarchical cubic networks IEEE Trans. Parallel Distrib. Systems 6 1995 427 435
9. C.-H. Yeh, B. Parhami, Recursively fully-connected networks: a class of high-performance low-degree interconnection networks, in: Proc. 11th Internat. Conf. Computers and their Applications, 1996, pp. 227-230
10. B. Parhami, D.-M. Kwai, Challenges in interconnection network design in the era of multiprocessor and massively parallel microchips, in: Proc. Internat. Conf. Communications in Computing, 2000, pp. 241-246