The unification of systolic differencing algorithms

A templating method for the fast derivation of systolic arrays is presented and discussed in relation to differencing formulae and similar problems which generate tabular representations. Individual designs can be optimised and generate a full table in O(n) rather than the O(n2) operations (where n is the number of starting values). Finally the designs are incorporated into a single array i.e. the Unified Systolic Array for Differencing (USAD), which can be used as a cheap chip-based ‘add-on’ device to accelerate algorithms involving table generation and differencing