This paper describes the application of a new parallel architecture-instrnctrction systolic array ( ISA)-for the interpolation and evaluation of polynomials using a linear array of processors. It also demonstrates a systematic top-down design of instruction systolic arrays. The periods of the resulting algorithms are O(n) for interpolation and o( 1) for… (More)