zbMATH — the first resource for mathematics

Parallelism abstractions in Eden. (English) Zbl 1111.68374
Rabhi, Fethi A. (ed.) et al., Patterns and skeletons for parallel and distributed computing. London: Springer (ISBN 1-85233-506-8/hbk). 95-128 (2003).
Summary: Eden is one of the few functional languages in which skeletons can be both used and implemented. In other approaches, the creation of new skeletons is considered as a system programming task, or even as a compiler construction task. Skeletons are implemented by using imperative languages and parallel libraries. Therefore, these systems offer a closed collection of skeletons which the application programmer can use, but without the possibility of creating new ones, so that adding a new skeleton usually implies a considerable effort.
In Section 4.2 we introduce the features of Eden that are used in the skeleton definitions in Section 4.3. Section 4.4 presents several example applications which are parallelised using the skeletons. Run-time results show that the skeleton-based parallelisation leads to reasonable speedups on a Beowulf cluster. Moreover, the actual run-time results correspond to the ones predicted by the cost models of the skeletons. The chapter finishes with a discussion of related work and conclusions.
For the entire collection see [Zbl 1055.68022].

68N15 Theory of programming languages
68N18 Functional programming and lambda calculus