The iPSC/2 direct-connect communications technology
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
The J-machine multicomputer: an architectural evaluation
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
“Hypermeshes”: optical interconnection networks for parallel computing
Journal of Parallel and Distributed Computing
Fault Diameter of k-ary n-cube 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
Topological Properties of OTIS-Networks
IEEE Transactions on Parallel and Distributed Systems
Performance of the CRAY T3E multiprocessor
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Lee Distance and Topological Properties of k-ary n-cubes
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
An efficient construction of node disjoint paths in OTIS networks
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Hamiltonicity of a general OTIS network
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
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
Multiswapped networks and their topological and algorithmic properties
Journal of Computer and System Sciences
Dominating problems in swapped networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.