Representing and exploiting data parallelism using multidimensional dataflow diagrams

The author shows how a graphical programming environment like those commonly used for signal processing can expose data parallelism. In particular, he sets objectives for the syntax and semantics of graphical programs. It is shown that the synchronous dataflow model can be extended to multidimensional streams to represent and exploit data parallelism in signal processing applications. The resulting semantics are related to reduced dependence graphs used in systolic array design and to the stream-oriented functional languages Lucid, Sisal, and Silage. Formal properties are developed.<>