IEEE Transactions on Parallel and Distributed Systems
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
ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
Generalized matching networks and their properties
International Journal of Parallel, Emergent and Distributed Systems
The load balancing problem in OTIS-Hypercube interconnection networks
The Journal of Supercomputing
Hi-index | 0.89 |
A two-level swapped (also known as optical transpose interconnect system, or OTIS) network with n2 nodes is built of n copies of an n-node basis network constituting its clusters. A simple rule for intercluster connectivity (node j in cluster i connected to node i in cluster j for all i ≠ j) leads to regularity, modularity, packageability, fault tolerance, and algorithmic efficiency of the resulting networks. We prove that a swapped network is Hamiltonian if its basis network is Hamiltonian. This general closure property for Hamiltonicity under swap or OTIS composition replaces a number of proofs in the literature for specific basis networks and obviates the need for proving Hamiltonicity for many other basis networks of potential practical interest.