Basic Operations on the OTIS-Mesh Optoelectronic Computer

Authors:
Chih-Fang Wang;Sartaj Sahni
Affiliations:
Univ. of Florida, Gainesville;Univ. of Florida, Gainesville
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1998

Citing 7
Cited 28

Routing and sorting on mesh-connected arrays (extended abstract)

VLSI Algorithms and Architectures
Tight bounds on the complexity of parallel sorting

IEEE Transactions on Computers
Hypercube algorithms: with applications to image processing and pattern recognition

Hypercube algorithms: with applications to image processing and pattern recognition
Randomized Routing, Selection, and Sorting on the OTIS-Mesh

IEEE Transactions on Parallel and Distributed Systems
An optimal routing algorithm for mesh-connected Parallel computers

Journal of the ACM (JACM)
Scalable network architectures using the optical transpose interconnection system (OTIS)

MPPOI '96 Proceedings of the 3rd Conference on Massively Parallel Processing Using Optical Interconnections
BPC Permutations on the OTIS-Mesh Optoelectronic Computer

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections

Image Processing on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Computers
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
Optical transpose k-ary n-cube networks

Journal of Systems Architecture: the EUROMICRO Journal
An Empirical Comparison of OTIS-Mesh and OTIS-Hypercube Multicomputer Systems under Deterministic Routing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 14 - Volume 15
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
Polynomial interpolation and polynomial root finding on OTIS-mesh

Parallel Computing
Generalized methods for algorithm development on optical systems

The Journal of Supercomputing
An oblivious shortest-path routing algorithm for fully connected cubic networks

Journal of Parallel and Distributed Computing
Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes

Journal of Parallel and Distributed Computing
OTIS-star an attractive alternative network

SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
An empirical performance analysis of minimal and non-minimal routing in cube-based OTIS multicomputers

Journal of High Speed Networks
Algorithms of Basic Communication Operation on the Biswapped Network

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Permutation algorithms on optical multi-trees

Computers & Mathematics with Applications
The load balancing problem in OTIS-Hypercube interconnection networks

The Journal of Supercomputing
Parallel algorithm for sorting on OTIS-ring multicomputer

Proceedings of the 2nd Bangalore Annual Compute Conference
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks

Information Processing Letters
Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks

Cluster Computing
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
Polynomial interpolation on OTIS-Mesh optoelectronic computers

IWDC'04 Proceedings of the 6th international conference on Distributed Computing
The Optical Chained-Cubic Tree interconnection network: Topological structure and properties

Computers and Electrical Engineering
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

Quantified Score

Hi-index	0.02

Visualization

Abstract

In this paper, we develop algorithms for some basic operations驴broadcast, window broadcast, prefix sum, data sum, rank, shift, data accumulation, consecutive sum, adjacent sum, concentrate, distribute, generalize, sorting, random access read and write驴on the OTIS-Mesh [1] model. These operations are useful in the development of efficient algorithms for numerous applications [2].