DocumentCode :
3203185
Title :
A functional execution model for a non-dataflow tagged token architecture
Author :
Jennings, Glenn
Author_Institution :
Dept. of Comput. Eng., Lund Univ., Sweden
fYear :
1992
fDate :
23-26 Mar 1992
Firstpage :
496
Lastpage :
501
Abstract :
The author proposes a new execution model for a non-dataflow tagged-token architecture which is not Petri-net based but rather more closely related to the lambda calculus. The model exploits a functional programming style having applicative-order evaluation. The computation´s execution graph is dynamically generated according to easily understood dynamic tagging rules which have been demonstrated to be implementable. The model permits conceptually unbounded parallelism for an interesting class of list-oriented computations. The author explains the model with the help of a simple dot-product computation as an example. He highlights some of the major differences between the dataflow paradigm and his own. Architectural issues toward implementation are briefly discussed
Keywords :
functional programming; parallel architectures; parallel programming; applicative-order evaluation; dot-product computation; dynamic tagging rules; execution graph; execution model; functional execution model; lambda calculus; list-oriented computations; non-dataflow tagged token architecture; unbounded parallelism; Calculus; Computer applications; Computer architecture; Concurrent computing; Functional programming; Lead; Parallel machines; Parallel processing; Runtime; Tagging;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
Type :
conf
DOI :
10.1109/IPPS.1992.222978
Filename :
222978
Link To Document :
بازگشت