On the Description and Development of One-Dimensional Systolic
Arrays

Jingling Xue and Christian Lengauer

Abstract: Previous work on the mapping of uniform
recurrence equations to one-dimensional systolic arrays is
extended. A number of properties of such mappings are stated and
proved. Previously known mapping constraints are simplified and
reduced. A previously known mapping algorithm is improved.