A Highly Parallel Algorithm for Root Extraction
IEEE Transactions on Computers
Lagrange interpolation on a processor tree with ring connections
Journal of Parallel and Distributed Computing
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
Scalable network architectures using the optical transpose interconnection system (OTIS)
Journal of Parallel and Distributed Computing
A modified Newton method for polynomials
Communications of the ACM
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer
IEEE Transactions on Computers
A parallel algorithm for Lagrange interpolation on the star graph
Journal of Parallel and Distributed Computing
An Efficient Parallel Algorithm for Lagrange Interpolation and its Performance
HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
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
Paper: Asynchronous polynomial zero-finding algorithms
Parallel Computing
Optimal hypercube simulation on the partitioned optical passive stars network
The Journal of Supercomputing
Permutation algorithms on optical multi-trees
Computers & Mathematics with Applications
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
On pancyclicity properties of OTIS-mesh
Information Processing Letters
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
On pancyclicity properties of OTIS networks
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
| Hi-index | 0.00 |
OTIS-mesh is an efficient model of optoelctronic parallel computers. In this paper, we develop several parallel algorithms for two important problems of numerical analysis, i.e., polynomial interpolation and polynomial root finding on this network. The algorithms are based on two schemes of data mapping namely, row-column mapping and group mapping in which the input data elements are arranged to store into row/column and group wise respectively by suitably exploiting the links of the network. We use Lagrange method for polynomial interpolation and Durand-Kerner method [T.L. Freeman, Calculating polynomial zeros on local memory parallel computer, Parallel Comput. 12 (1989) 351-358.] for polynomial root finding. The optimality/near optimality of the algorithms is shown to achieve with the assumption that the data elements are initially stored following the above mentioned mapping. The scalability of the algorithms is also studied.