Systolic array for the quotient difference algorithm
David J. Evans, Graham M. Megson · IEE Proceedings E Computers and Digital Techniques · 1988
We consider the problem of producing all the roots of a polynomial p(x) = a0xn + a1xn−l+ … + an(where all the roots are distinct) by an iterative systolic array. Two basic arrays are considered, one where the position of the roots remain stationary and another where they are non-stationary. The former scheme requires O(n) basic cells, the latter O(z) cells with z (>0) a suitably chosen constant determining the number of root approximations on a single pass through the array. Finally an area efficient systolic ring is discussed requiring O(n/A) cells to compute an arbitrary number of root approximations.