Embodying parallel functional skeletons: An experimental implementation on top of MPI

  • Jocelyn Sérot
Workshop 07: Programming Models and Methods
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)


This paper aims at presenting an experimental but practical implementation of a skeleton-based parallel programming methodology based upon the integration of the MPI message-passing interface and a state-of-the-art ML compiler. The combination of a small number of higher-level communication abstractions and a SPMD style of programming has proven to provide a safe and fast way of designing parallel programs without loosing efficiency. The usefulness of the approach has been demonstrated by parallelising a complete image processing application.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Cole. Algorithmic skeletons: structured management of parallel computations. Pitman/MIT Press, 1989.Google Scholar
  2. 2.
    Marco Kesseler. Constructing skeletons in clean: The bare bones. In A. P. Wim Bohm and John T. Feo, editors, High Performance Functional Computing, pages 182–192, April 1995.Google Scholar
  3. 3.
    D. B. Skillicorn. Architecture-independent parallel computation. IEEE Computer, 23(12):38–50, December 1990.Google Scholar
  4. 4.
    J. Darlington, Y.K Guo, H.W. To, and J. Yang. Functional skeletons for parallel coordination. In Proceedings of Europar, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Jocelyn Sérot
    • 1
  1. 1.LASMEA URA-1793 CNRSCampus des CézeauxAubière CedexFrance

Personalised recommendations