Issue No.11 - November (1982 vol.31)
D.I. Moldovan , Department of Electrical Engineering?Systems, University of Southern California
This correspondence is concerned with the development of algorithms for special-purpose VLSI arrays. The approach used in this correspondence is to identify algorithm transformations which modify favorably the index set and the data dependences, but perserve the ordering imposed on the index set by the data dependences. Conditions for the existance of such transformations are given for a class of algorithms. Also, a methodology is proposed for the synthesis of VLSI algorithms.
VLSI algorithms, Data dependences, mapping algorithms into hardware, parallel processing, transformations of algorithms
D.I. Moldovan, "On the Analysis and Synthesis of VLSI Algorithms", IEEE Transactions on Computers, vol.31, no. 11, pp. 1121-1126, November 1982, doi:10.1109/TC.1982.1675929