The Systematic Derivation of Control Signals for Systolic Arrays

Jingling Xue and Christian Lengauer

Abstract: Starting with a system of uniform recurrence equations for a systolic design, we provide a constructive method that allows a specification of control signals for systolic arrays by another system of uniform recurrence equations. An application of the standard space-time mapping technique to these two systems of equations delivers a specification of a systolic array; essentially, it describes the flow of data (i.e. operands) and control signals (i.e. instructions) in both space and time.

LFCS report ECS-LFCS-91-152

Previous | Index | Next