The computation and communication complexity of a parallel banded system solver
ACM Transactions on Mathematical Software (TOMS)
A special purpose MIMD parallel processor
Information Processing Letters - The British Computer Society workshop series
Computing generalized inverses and eigenvalues of symmetric matrices using sytolic arrays
Proc. of the sixth int'l. symposium on Computing methods in applied sciences and engineering, VI
Solving Linear Algebraic Equations on an MIMD Computer
Journal of the ACM (JACM)
Banded Eigenvalue Solvers on Vector Machines
ACM Transactions on Mathematical Software (TOMS)
Some Linear-Time Algorithms for Systolic Arrays
Some Linear-Time Algorithms for Systolic Arrays
A parallel algorithm for Lagrange interpolation on the star graph
Journal of Parallel and Distributed Computing
A parallel interpolation method for designing FIR digital filters by nonuniform frequency samples
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: digital speech processing - Volume III
| Hi-index | 0.00 |
An implementation using systolic array logic of Aitken's method of iterated interpolation is described. The proposed design has a simple, linear topology, requires no clock, and makes only modest demands on the host computer. By overlapping the computation of successive function values, a processing element utilization of approximately 1/2 is achieved. The paper illustrates how “mathematical hardware” packages, as well as software library routines, may be part of the mathematical problem solver's tool kit in the future.