Design of simple systolic arrays using geometric projections

A systematic and computationally less-intensive method for designing “systolic arrays with simple cells” is described. Recursive convolution is used as an example. The valid schedule and projection vectors are determined from the dependence graph of the algorithm. A projection vector generally corresponds to a geometric transformation matrix. The designs of the systolic arrays are obtained by geometric projections