Systolic Array - Applications

Applications

An application Example - Polynomial Evaluation

Horner's rule for evaluating a polynomial is:

$y = ( ... ( ( (a_n*x + a_{n-1})*x + a_{n-2})*x + a_{n-3})*x + ... + a_1)*x + a_0$

A linear systolic array in which the processors are arranged in pairs: one multiplies its input by and passes the result to the right, the next adds and passes the result to the right:

Read more about this topic: Systolic Array