Representing and exploiting data parallelism using multidimensional dataflow diagrams
- 1 January 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (15206149) , 453-456 vol.1
- https://doi.org/10.1109/icassp.1993.319153
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Scheduling synchronous dataflow graphs for efficient loopingJournal of Signal Processing Systems, 1993
- Multirate signal processing in Comdisco's SPWPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Multirate signal processing in PtolemyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Gabriel: a design environment for DSPIEEE Micro, 1990
- Synchronous data flowProceedings of the IEEE, 1987
- Static Scheduling of Synchronous Data Flow Programs for Digital Signal ProcessingIEEE Transactions on Computers, 1987