Optimal implementation of signal flow graphs on synchronous multiprocessors.
Thomas P. Barnwell III, C. Hodges · Proceedings of the International Conference on Parallel Processing · 1982
A primary goal of this research is to develop procedures for automatically generating optimal multiprocessor signal flow graph implementations from a simple, nonparallel representation of the algorithm to be implemented. An appropriate algorithmic representation might be a set of difference equations or a matrix presentation of the signal flow graph. The techniques studied are constrained only by the synchrony of the system, the existence of a skewed single instruction multiple data (SSIMD) mode, and the use of identical constituent processors. 6 references.