SYNTHESIS OF PROCESSOR ARRAYS FOR THE ALGEBRAIC PATH PROBLEM: UNIFYING OLD RESULTS AND DERIVING NEW ARCHITECTURES
Tanguy Risset, Yves Robert · Parallel Processing Letters · 1991
In this paper, we derive array processors which are synthesized from uniform but non-local DAGs. We introduce limited broadcast facilities that can be adjusted to cope with current integration constraints. Our target problem is the Algebraic Path Problem, whose implementation on systolic architectures has been studied by numerous authors. We show how to compare, to classify and to improve several proposed architectures.