Parallel Functional Programming with Skeletons: the OCamlP3L experiment

Marco Danelutto (1) , Roberto Di Cosmo (2) , Xavier Leroy (3) , Susanna Pelagatti (1)

1 Department of Computer Science [Pisa]
2 LIENS - Laboratoire d'informatique de l'école normale supérieure
3 CRISTAL - Typed programming, modularity and compilation

Writing parallel programs is not easy, and debugging them is usually a nightmare. To cope with these diiculties, a structured approach to parallel programs using skeletons and template based compiler techniques has been developed over the past years by several researchers, including the P3L group in Pisa. This approach is based on the use of a set of primitive forms that are just functionals implemented via templates exploiting the underlying parallelism, so it is natural to ask whether marrying a real functional language like Ocaml with the P3L skeletons can be the basis of a powerful parallel programming environment. We show that this is the case: our prototype, written entirely in Ocaml using a limited form of closure passing, allows a very simple and clean programming style, shows real speed-up over a network of workstations and, as an added fundamental bonus, allows logical debug-ging of parallel programs in a sequential framework without changing the user code.

Mots clés: skeletons; functional languages; closures; parallelism

Domaines: Langage de programmation [cs.PL]

Marco Danelutto, Roberto Di Cosmo, Xavier Leroy, Susanna Pelagatti. Parallel Functional Programming with Skeletons: the OCamlP3L experiment. ACM Workshop on ML and its applications, ACM, Sep 1998, Baltimore, United States. ⟨hal-01499962⟩