Title :
On the Analysis and Synthesis of VLSI Algorithms
Author :
Moldovan, Dan I.
Author_Institution :
Department of Electrical Engineering—Systems, University of Southern California
Abstract :
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.
Keywords :
Data dependences; VLSI algorithms; mapping algorithms into hardware; parallel processing; transformations of algorithms; Algorithm design and analysis; Analytical models; Bandwidth; Cache memory; Computer aided instruction; Hardware; Interference; Semiconductor memory; System performance; Very large scale integration; Data dependences; VLSI algorithms; mapping algorithms into hardware; parallel processing; transformations of algorithms;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1675929
