An introduction to parallel algorithms
An introduction to parallel algorithms
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
A New Network Topology with Multiple Meshes
IEEE Transactions on Computers
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
| Hi-index | 0.00 |
Two Parallel algorithms for polynomial interpolation are presented on an N × N OTIS-Mesh. The algorithms are based on N-point Lagrange interpolation. The first algorithm is shown to run in 8$\sqrt{N}$- 6 electronic moves and 3 OTIS moves. The second one has an improved time complexity of 6$\sqrt{N}$- 4 electronics moves and 2 OTIS moves. The scalability of the algorithms is also discussed.