Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-05-03T04:18:43.611Z Has data issue: false hasContentIssue false

Parallel functional programming in Eden

Published online by Cambridge University Press:  01 June 2005

RITA LOOGEN
Affiliation:
Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Hans-Meerwein-Straße, D-35032 Marburg, Germany (e-mail: loogen@mathematik.uni-marburg.de)
YOLANDA ORTEGA-MALLÉN
Affiliation:
Departamento de Sistemas Informáticos y Programación, Universidad Complutense de Madrid, C/Juan del Rosal 8, E-28040 Madrid, Spain (e-email: yolanda@sip.ucm.es, ricardo@sip.ucm.es)
RICARDO PEÑA-MARÍ
Affiliation:
Departamento de Sistemas Informáticos y Programación, Universidad Complutense de Madrid, C/Juan del Rosal 8, E-28040 Madrid, Spain (e-email: yolanda@sip.ucm.es, ricardo@sip.ucm.es)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Eden extends the non-strict functional language Haskell with constructs to control parallel evaluation of processes. Although processes are defined explicitly, communication and synchronisation issues are handled in a way transparent to the programmer. In order to offer effective support for parallel evaluation, Eden's coordination constructs override the inherently sequential demand-driven (lazy) evaluation strategy of its computation language Haskell. Eden is a general-purpose parallel functional language suitable for developing sophisticated skeletons – which simplify parallel programming immensely – as well as for exploiting more irregular parallelism that cannot easily be captured by a predefined skeleton. The paper gives a comprehensive description of Eden, its semantics, its skeleton-based programming methodology – which is applied in three case studies – its implementation and performance. Furthermore it points at many additional results that have been achieved in the context of the Eden project.

Type
Research Article
Copyright
© 2005 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.