Decomposing polynomial interpolation for systolic arrays

References

• Annaratone , A. M. , Arnould , E. , Gross , T. , Kung , H.-T. , Lam , M. , Menzilcioglu , O. and Webb , J. 1987 . The WARP computer: Architecture, implementation, and performance . IEEE Trans. on Computers , C-36 : 1523 – 1538 .
   Google Scholar
• Berezin , I. S. and Zhidkov , N. P. 1965 . Computing Methods , Vol. 1 , Addison-Wesley .
   Google Scholar
• Bjorck , A. and Pereyra , V. 1970 . Solution of Vandermonde systems of equation . Mathematics of Computation , 24 ( 112 ) : 893 – 903 .
   Web of Science ®Google Scholar
• Cannon L. E. A Cellular Computer to Implement the Kalman Filtering Algorithm Montana State University 1969 Ph. D. Dissertation
   Google Scholar
• Cappello , P. R. , Gallopoulos , E. and Koç , Ç. K. 1990 . Systolic computation of interpolating polynomials . Computing , 45 ( 2 ) : 95 – 117 .
   Web of Science ®Google Scholar
• Cappello , P. R. and Steiglitz , K. 1984 . “ Unifying VLSI array designs with linear transformations of space-time ” . In Advances in Computer Research , Edited by: Preparata , F. P. Vol. 2 , 23 – 65 . JAI Press .
   Google Scholar
• Dekel , E. , Nassimi , D. and Sahni , S. 1981 . Parallel matrix and graph algorithms . SIAM Journal on Computing , 10 ( 4 ) : 657 – 675 .
   Web of Science ®Google Scholar
• Fortes , J. A. B. and Moldovan , D. I. 1985 . Parallelism detection and algorithm transformation techniques useful for VLSI architecture design . J. Parallel Distrib. Comput. , 2 : 277 – 301 .
   Web of Science ®Google Scholar
• Foulser , D. E. and Schreiber , R. 1987 . The Saxby matrix-1: A general-purpose systolic computer . IEEE Computer , 20 ( 7 ) : 35 – 43 .
   Google Scholar
• Heller , D. 1985 . “ Partitioning big matrices for small systolic arrays ” . In VLSI and Modern Signal Processing , Edited by: Kung , S. Y. , Whitehouse , H. J. and Kailath , T. 185 – 199 . Prentice-Hall .
   Google Scholar
• Hildebrand , F. B. 1956 . Introduction to Numerical Analysis , McGraw-Hill .
   Google Scholar
• Almondsbury Bristol, UK November 1986 IMS T800 transputer, Rpt. 72 TRN 117 01, INMOS Ltd.
   Google Scholar
• Krogh , F. 1970 . Efficient algorithms for polynomial interpolation and divided differences . Mathematics of Computation , 24 ( 109 ) : 185 – 190 .
   Web of Science ®Google Scholar
• Kung , H. T. and Leiserson , C. E. 1980 . “ Algorithms for VLSI processor Arrays ” . In Introduction to VLSI Systems , Edited by: Mead , C. and Conway , L. 271 – 292 . Addison-Wesley .
   Google Scholar
• Mc Keown , G. P. 1986 . Iterated interpolation using a systolic array . ACM Transactions on Mathematical Software , 12 ( 2 ) : 162 – 170 .
   Web of Science ®Google Scholar
• Miranker , W. L. and Winkler , A. 1984 . Spacetime representations of computational structures . Computing , 32 : 93 – 114 .
   Web of Science ®Google Scholar
• Moldovan , D. I. 1982 . On the analysis and synthesis of VLSI algorithms . IEEE Transactions on Computers , C-31 : 1121 – 1126 .
   Google Scholar
• Moldovan , D. I. 1983 . On the design of algorithms for VLSI systolic arrays . Proc. IEEE , 71 ( 1 ) : 113 – 120 .
   Web of Science ®Google Scholar
• Moldovan , D. I. and Fortes , J. A. B. 1986 . Partitioning and mapping algorithms into fixed size systolic arrays . IEEE Transactions on Computers , C-35 ( 1 ) : 1 – 12 .
   Web of Science ®Google Scholar
• Quinton , P. 1984 . Proc. 11th Ann. Symp. on Computer Architecture . Automatic synthesis of systolic arrays from uniform recurrent equations . 1984 . pp. 208 – 214 .
   Google Scholar
• Rao S. K. Regular Iterative Algorithms and Their Implementation on Processor Arrays Stanford University October 1985 Ph. D. Dissertation
   Google Scholar
• Schreiber , R. 1986 . Solving eigenvalue and singular value problems on an undersized systolic array . SIAM J. on Scientific and Statistical Computing , 7 ( 2 ) 441 – 451 .
   Web of Science ®Google Scholar
• Schreiber , R. and Kuekes , P. K. 1985 . “ Systolic linear algebra machines in digital signal processing ” . In VLSI and Modern Signal Processing , Edited by: Kung , S.-Y. , Whitehouse , H. J. and Kailath , T. Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Tang , W. P. and Golub , G. H. 1981 . The block decomposition of a Vandermonde matrix and its applications . BIT , 21 ( 4 ) : 505 – 517 .
   Web of Science ®Google Scholar
• Tsao , N. K. and Prior , R. 1978 . On multipoint numerical interpolation . ACM Transactions on Mathematical Software , 4 ( 1 ) : 51 – 56 .
   Google Scholar