DocumentCode
1649541
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
fYear
1989
Firstpage
1195
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location
Portland, OR
Type
conf
DOI
10.1109/ISCAS.1989.100567
Filename
100567
Link To Document