Synthesizing Non-Uniform Systolic Designs
Concettina Guerra, Rami Melhem · Purdue e-Pubs (Purdue University System) · 1986
In this paper we propose a method to derive systolic designs with non-uniform data flow. One of the major difficulties in systematic design is in transforming the original sequential specification of a problem into a Conn suitable [0 VLSI implementation. Our approach [Q auromatically restructuring a problem is based on a subset of me data dependencies eXITacted from the original problem specification. By using such dependencies we are able to identify chains of dependem computations which are then convened into recurrence equations. The mapping of the new specification imo hardware is also based on data dependencies. We illusrrate the methodology by applying it [0 algorithms using dynamic programming.