On the design of algorithms for VLSI systolic arrays
Abstract
This paper is concerned with the mapping of cyclic loop algorithms into specialpurpose VLSI arrays. The mapping procedure is based on the mathematical transformations of index sets and data dependence vectors. Necessary and sufficient conditions for the existence of valid transformations are given for algorithms with constant data dependences. Two examples of different algorithms are given to illustrate the proposed mapping procedure; first is the LU decomposition of a matrix which leads to constant data dependence vectors, and secondly is the dynamic programming which leads to dependences which are functions on the index set and are more difficult to be mapped into VLSI arrays.
 Publication:

IEEE Proceedings
 Pub Date:
 January 1983
 Bibcode:
 1983IEEEP..71..113M
 Keywords:

 Algorithms;
 Architecture (Computers);
 Computer Systems Design;
 Very Large Scale Integration;
 Dynamic Programming;
 Mapping;
 Matrices (Mathematics);
 Transformations (Mathematics);
 Electronics and Electrical Engineering