SPECIFYING CONTROL SIGNALS FOR SYSTOLIC ARRAYS BY UNIFORM RECURRENCE EQUATIONS
Jingling Xue · Parallel Processing Letters · 1991
Starting with a system of uniform recurrence equations (source UREs) for a systolic design, we provide a method that allows a specification of control signals by another system of UREs (control UREs), which has no notion of time and space. Necessary and sufficient conditions for the correctness of the control UREs are stated. The standard space-time mapping technique is extended so that systolic arrays with a description of both data and control flow are directly synthesised from the source and control UREs. Optimisations of control signals are discussed. An example is provided.