DocumentCode :
3163763
Title :
A new approach to parallel functional programming
Author :
Marino, Giuseppe A. ; Succi, Giancarlo
Author_Institution :
DIST, Genova Univ., Italy
fYear :
1991
fDate :
2-5 Dec 1991
Firstpage :
95
Lastpage :
102
Abstract :
Functional languages exhibit `implicit parallelism´ which has been used in attempts to achieve an efficient execution on parallel architectures; as a matter of the fact, the work has been focussed on process parallelism, leaving almost unexplored the field of data parallelism despite it seeming quite promising. To exploit data parallelism properly it is necessary to design a suitable collection. To do this the authors introduce a new data structure, the bag, and they give an intuitive explanation, a formal definition and some examples of it, evidencing its nondeterministic aspects and showing its impact on an effective implementation on a parallel architecture. Afterwards some practical justification of the usage of bags are presented. Finally they discuss some experimental results, which are remarkably encouraging, and draw some conclusions
Keywords :
data structures; functional programming; parallel programming; bag; data parallel execution; data parallelism; data structure; parallel functional programming; Automatic logic units; Data structures; Functional programming; Joining IEEE; Parallel architectures; Performance analysis; Performance evaluation; Process design; Processor scheduling; Program processors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
Type :
conf
DOI :
10.1109/SPDP.1991.218292
Filename :
218292
Link To Document :
بازگشت