This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
December 1980 (vol. 29 no. 12)
pp. 1095-1103
J.R. McGraw, University of California at Davis, Davis, CA 95616 and the Lawrence Livermore National Laboratory
Data flow computing is one of the most radical approaches for multiprocessing. A computation is represented by its data flow graph and scheduling of each operator is done at run-time when all of its operands' values are available. This paper addresses the problem of language design for a data flow environment. It briefly surveys several alternatives for a data flow language and then focuses on one specific effort: the Massachusetts Institute of Technology's VAL. This language stresses implicit concurrency. Both programmer and translator can easily identify and exploit concurrency because VAL disallows all forms of side-effects and aliasing. The paper concludes with an analysis of the language and areas of continued research. While substantial progress has been made, much remains to be done in the areas of language design, translation, and use.
Index Terms:
VAL, Applicative programming, concurrency, data flow, multiprocessing
Citation:
J.R. McGraw, "Data Flow Computing?Software Development," IEEE Transactions on Computers, vol. 29, no. 12, pp. 1095-1103, Dec. 1980, doi:10.1109/TC.1980.1675515
Usage of this product signifies your acceptance of the Terms of Use.