Generating function and equivalent transformation for systolic arrays (Q1119393)

The use of generating functions is advocated for the systematic design and representation of systolic arrays. Taking matrix multiplication and convolution as example problems it is shown how simple algebraic manipulations of generating functions can be used to transform an initial systolic array into several different functionally equivalent designs. The authors explain their quite interesting approach only at the level of examples without giving any general rules for correctness preserving transformations of systolic designs.