DocumentCode
928201
Title
Data flow representation of iterative algorithms for systolic arrays
Author
Jen, Chein-Wei ; Kwai, Ding-Ming
Author_Institution
Inst. of Electron., Nat. Chiao-Tung Univ., Hsin-Chu, Taiwan
Volume
41
Issue
3
fYear
1992
fDate
3/1/1992 12:00:00 AM
Firstpage
351
Lastpage
355
Abstract
An algebraic representation is proposed for regular iterative algorithms that can be described as bundles of data flows with different wavefronts. A form corresponding to a geometric representation such as a dependence graph is obtained by modeling data flows with a generating function of a power series. The main attributes of systolic algorithms and arrays are revealed by a unique dataflow representation. This provides the ability to pipeline two or more systolic arrays solving different subproblems without intermediate buffering. An example is given to show a case in which the technique can be used
Keywords
digital arithmetic; parallel architectures; systolic arrays; algebraic representation; data flow representation; dependence graph; generating function; geometric representation; iterative algorithms; modeling; power series; systolic arrays; Access protocols; Bandwidth; Computational modeling; Degradation; Equations; Flow graphs; Iterative algorithms; Multiprocessing systems; Pipeline processing; Systolic arrays;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.127448
Filename
127448
Link To Document