On the localization problem in systolic algorithm design

An overview is presented of location techniques used in systolic (and regular) array designs for replacing broadcast data dependences by localized data propagations. Also discussed are localization problems in (sequential) for-loop programs. Since the execution of these programs is controlled by their loop specifications, data dependences are not explicit. A procedure is described to determine data dependences (in particular, data broadcasts) in these programs.<
>