Synthesizing systolic arrays with control signals from recurrence equations

@article{Rajopadhye1989SynthesizingSA,
  title={Synthesizing systolic arrays with control signals from recurrence equations},
  author={Sanjay V. Rajopadhye},
  journal={Distributed Computing},
  year={1989},
  volume={3},
  pages={88-105}
}
We present a technique for synthesizing systolic arrays which have non-uniform data flow governed by control signals. The starting point for the synthesis is anAffine Recurrence Equation—a generalization of the simple recurrences encountered in mathematics. A large class of programs, including most (single and multiple) nested-loop programs can be described by such recurrences. In this paper we extend our earlier work (Rajopadhye and Fujimoto 1986) in two principal directions. Firstly, we… CONTINUE READING