On the Analysis and Synthesis of VLSI Algorithms
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (11) , 1121-1126
- https://doi.org/10.1109/tc.1982.1675929
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
This publication has 5 references indexed in Scilit:
- VLSI Processor Arrays for Matrix ManipulationPublished by Springer Nature ,1981
- The Structure of Parallel AlgorithmsPublished by Elsevier ,1980
- Time and Parallel Processor Bounds for Fortran-Like LoopsIEEE Transactions on Computers, 1979
- The parallel execution of DO loopsCommunications of the ACM, 1974
- On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting SpeedupIEEE Transactions on Computers, 1972