The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1989 vol.15)
pp: 1357-1367
ABSTRACT
<p>The authors describe CTDNet, a data-driven reduction machine for the concurrent execution of applicative functional programs in the form of lambda calculus expressions. Such programs are stored as binary-tree-structured process graphs in which all processes maintain pointers to their immediate neighbors (i.e. ancestor and two children). Processes are of two basic types: master processes, which represent the original process graph, and slave processes, which carry out the actual executional work and are dynamically created and destroyed. CTDNet uses a distributed eager evaluation scheme with a modification to evaluate conditional expressions lazily, together with a form of distributed string reduction with some graphlike modifications.</p>
INDEX TERMS
CTDNet; concurrent execution; lambda graphs; data-driven reduction machine; applicative functional programs; lambda calculus expressions; binary-tree-structured process graphs; pointers; neighbors; ancestor; children; master processes; slave processes; distributed eager evaluation scheme; conditional expressions; distributed string reduction; graph theory; parallel machines; parallel programmingas
CITATION
J.P. Gupta, S.C. Winter, D.R. Wilson, "CTDNet-A Mechanism for the Concurrent Execution of Lambda Graphs", IEEE Transactions on Software Engineering, vol.15, no. 11, pp. 1357-1367, November 1989, doi:10.1109/32.41329
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool