Hamiltonian cycle within extended OTIS-cube topology

Authors:
Jehad Al-Sadi
Affiliations:
Information Technology and Computing Department, Arab Open University, Amman, Jordan
Venue:
ACELAE'11 Proceedings of the 10th WSEAS international conference on communications, electrical & computer engineering, and 9th WSEAS international conference on Applied electromagnetics, wireless and optical communications
Year:
2011

Citing 12
Cited 1

The cosmic cube

Communications of the ACM - Special section on computer architecture
Topological Properties of Hypercubes

IEEE Transactions on Computers
Basic Operations on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Scalable network architectures using the optical transpose interconnection system (OTIS)

Journal of Parallel and Distributed Computing
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
System Overview of the SGI Origin 200/2OOO Product Line

COMPCON '97 Proceedings of the 42nd IEEE International Computer Conference
BPC Permutations on the OTIS-Mesh Optoelectronic Computer

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults

Information Sciences: an International Journal
On Embedding Hamiltonian Cycles in Crossed Cubes

IEEE Transactions on Parallel and Distributed Systems
Broadcast Algorithms on OTIS-Cubes

ISPA '08 Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
Load-balancing on swapped or OTIS networks

Journal of Parallel and Distributed Computing
Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks

Cluster Computing

Topological properties of the Extended OTIS-n-Cube interconnection network

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a complete description of constructing a Hamiltonian cycle in the Extended OTIS-n-Cube topology. The recently proposed network has many good topological features such as regular degree, semantic structure, low diameter, and ability to embed graphs and cycles. Constructing a Hamiltonian cycle is an important feature for any topology due to the importance of broadcast messages within networks. This paper proposes an algorithm to form a Hamiltonian cycle in the extended OTIS-n-Cube Interconnection network. Examples are also presented in different network sizes to show how Hamiltonian cycles are constructed.