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
fDate :
3/1/1992 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
