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