Safety and Optimization Transformations for Data Flow Programs
Name
MIT-LCS-TR-240.pdf
Size
2.98 MB
Format
Adobe PDF
Checksum (MD5)
628ed0124c6972691e9c7e68b32b8233
Author(s)
Montz, Lynn Barbara
Advisor(s)
Dennis, Jack B.
Date Issued
July 1980
Series/Report no.
MIT-LCS-TR-240
Abstract
The data flow concept of computation seeks to achieve high performance by allowing concurrent execution of instructions based on the availability of data. This thesis explores the translation of a subset of the high level languages VAL to data flow graphs. The major problem in performing this translation for the target machine. the Dennis-Misunas data flow computer, stems from the restriction that graph execution sequences place at most one value on any given are at any time. The data/acknowledge are pair transformation is introduced as a means of implementing this required operational behavior. Its effect on data flow graph operation is subsequently explored as it relates to correctness and performance.
Persistent DSpace Link
