Some Combinatorial Aspects of Parallel Algorithm Design for Matrix Multiplication
IEEE Transactions on Computers
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
Image Processing on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Parallel and Distributed Systems
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
SIMD Algorithms for Matrix Multiplication on the Hypercube
Proceedings of the 8th International Symposium on Parallel Processing
Distributed General Matrix Multiply and Add for a 2D Mesh Processor Network
PARA '95 Proceedings of the Second International Workshop on Applied Parallel Computing, Computations in Physics, Chemistry and Engineering Science
An Approach to Scalability of Parallel Matrix Multiplication Algorithms
COCOON '97 Proceedings of the Third Annual International Conference on Computing and Combinatorics
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
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer
PI '99 Proceedings of the The 6th International Conference on Parallel Interconnects
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
A cellular computer to implement the kalman filter algorithm
A cellular computer to implement the kalman filter algorithm
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
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
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
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
An efficient construction of node disjoint paths in OTIS networks
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Parallel algorithm for conflict graph on OTIS-triangular array
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Parallel algorithms for finding polynomial Roots on OTIS-torus
The Journal of Supercomputing
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
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
Structural Outlooks for the OTIS-Arrangement Network
International Journal of Grid and High Performance Computing
| Hi-index | 14.98 |
We develop algorithms to multiply two vectors, a vector and a matrix, and two matrices on an OTIS-Mesh optoelectronic computer. Two mappings, group row and group submesh [25], of a matrix onto an OTIS-Mesh are considered and the relative merits of each compared. We show that our algorithms to multiply a column and row vector use an optimal number of data moves for both the group row and group submesh mappings, our algorithm to multiply a row vector and a column vector is optimal for the group row mapping, and our algorithm to multiply a matrix by a column vector is optimal for the group row mapping.