“Hypermeshes”: optical interconnection networks for parallel computing
Journal of Parallel and Distributed Computing
The Cross Product of Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Basic Operations on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Parallel and Distributed Systems
Randomized Routing, Selection, and Sorting on the OTIS-Mesh
IEEE Transactions on Parallel and Distributed Systems
Architecture of a terabit free-space intelligent optical backplane
Journal of Parallel and Distributed Computing
Communications of the ACM
Image Processing 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
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Computers
BPC Permutations on the OTIS-Mesh Optoelectronic Computer
MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
De Bruijn Isomorphisms and Free Space Optical Networks
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Algorithms for the otis optoelectronic computer
Algorithms for the otis optoelectronic computer
WDM: North American deployment trends
IEEE Communications Magazine
Efficient fault-tolerant routing algorithm for OTIS-cube using unsafety vectors
Proceedings of the 2004 ACM symposium on Applied computing
Optical transpose k-ary n-cube networks
Journal of Systems Architecture: the EUROMICRO Journal
Joint Application Mapping/Interconnect Synthesis Techniques for Embedded Chip-Scale Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
The necklace-hypercube: a well scalable hypercube-based interconnection network for multiprocessors
Proceedings of the 2005 ACM symposium on Applied computing
The recursive transpose-connected cycles (RTCC) interconnection network for multiprocessors
Proceedings of the 2005 ACM symposium on Applied computing
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
Information Processing Letters
Swapped interconnection networks: Topological, performance, and robustness attributes
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
Multicast communication in OTIS-hypercube multi-computer systems
International Journal of High Performance Computing and Networking
OTIS-star an attractive alternative network
SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
Journal of High Speed Networks
Fault Tolerance in the Biswapped Network
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Algorithms of Basic Communication Operation on the Biswapped Network
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Load-balancing on swapped or OTIS networks
Journal of Parallel and Distributed Computing
Fully symmetric swapped networks based on bipartite cluster connectivity
Information Processing Letters
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
Information Processing Letters
Hybrid diffusion schemes for load balancing on OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
GDED-X schemes for load balancing on heterogeneous OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
An efficient construction of node disjoint paths in OTIS networks
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
General biswapped networks and their topological properties
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
A comparison of performance-evaluating strategies for data exchange in multi-agent system
KES-AMSTA'08 Proceedings of the 2nd KES International conference on Agent and multi-agent systems: technologies and applications
Parallel algorithms for finding polynomial Roots on OTIS-torus
The Journal of Supercomputing
On pancyclicity properties of OTIS-mesh
Information Processing Letters
Hamiltonian cycle within extended OTIS-cube topology
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
Hamiltonicity of a general OTIS network
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph
Information Processing Letters
OTIS-MOT: an efficient interconnection network for parallel processing
The Journal of Supercomputing
The Optical Chained-Cubic Tree interconnection network: Topological structure and properties
Computers and Electrical Engineering
Enhanced OTIS k-ary n-cube networks
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Efficient grid on the OTIS-Arrangment network
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Topological properties of the Extended OTIS-n-Cube interconnection network
The Journal of Supercomputing
On pancyclicity properties of OTIS networks
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Structural Outlooks for the OTIS-Arrangement Network
International Journal of Grid and High Performance Computing
Multiswapped networks and their topological and algorithmic properties
Journal of Computer and System Sciences
| Hi-index | 0.00 |
We conduct a general study on the topological properties of Optical Transpose Interconnection Systems (OTIS). We first obtain their basic topological metrics of size, degree, shortest distance, and diameter and then we obtain results related to recursive structure and efficient embedding of meshes, cubes, spanning trees, and cycles. We also present minimal one-to-one routing and optimal broadcasting algorithms and we show how to construct node-disjoint paths between any two nodes of an OTIS network. Recent studies have addressed only particular members of the general class of OTIS networks. In this paper, we present unified tools for obtaining the topological properties of an arbitrary OTIS network based on the properties of the corresponding factor network.