Title :
On the localization problem in systolic algorithm design
Author :
Bu, Jichun ; Deprettere, Ed F.
Author_Institution :
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
Abstract :
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
Keywords :
cellular arrays; parallel algorithms; parallel programming; broadcast data dependences; for-loop programs; localization problem; localized data propagations; location techniques; loop specifications; systolic algorithm design; Algorithm design and analysis; Broadcasting; Equations; Indexing; Systolic arrays;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100567
