Embodying parallel functional skeletons: An experimental implementation on top of MPI
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.
- 1.M. Cole. Algorithmic skeletons: structured management of parallel computations. Pitman/MIT Press, 1989.Google Scholar
- 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.D. B. Skillicorn. Architecture-independent parallel computation. IEEE Computer, 23(12):38–50, December 1990.Google Scholar
- 4.J. Darlington, Y.K Guo, H.W. To, and J. Yang. Functional skeletons for parallel coordination. In Proceedings of Europar, 1995.Google Scholar