Recurrences, Iteration, and Conditionals
in Statically Scheduled Block Diagram Languages

Edward A. Lee
in VLSI Signal Processing III, ed. R.W. Brodersen and H. S. Moscovitz, IEEE Press, New York, 1988.



Block diagrams have both practical and aesthetic appeal as a description of DSP algorithms, particularly when implementation on parallel hardware is contemplated, but their expressiveness is limited. Iteration (for loops, do-while) and conditionals (if-then-else) are particularly difficult to express cleanly. This paper examines some representations for these constructs and proposes compiler techniques for mapping onto parallel processors.