A case study in the parallel implementation of functional languages using skeletons
The use of algorithmic skeletons in parallel functional programming seems to overcome many of the problems functional languages have in their applicability for applications. This paper presents a parallel implementation method for the SIT skeleton which takes into account all the available information about its behaviour in order to produce an efficient implementation on a parallel computer.
Unable to display preview. Download preview PDF.
- A. Beguelin et al., A User's Guide to PVM Parallel Virtual Machine, Oak Ridge National Laboratory, July 1991.Google Scholar
- D.I. Bevan et al., Design principles of a distributed memory architecture for parallel graph reduction, The Computer Journal, 32(5), pp. 461–469, 1989.Google Scholar
- T.A. Bratvold, A Skeleton Based Parallelising Compiler for ML, In Proc. 5th Int. Workshop on Implementation of Functional Languages, TR 93-21, University of Nijmegen, pp. 23–33, September 1993.Google Scholar
- M. Cole, Algorithmic skeletons: a structured approach to the management of parallel computation, Research monographs in Parallel and Distributed Computing, Pitman, London, 1989.Google Scholar
- J. Darlington et al., Parallel Programming Using Skeleton Functions, In Proc. PARLE '93, Springer Verlag, Munich, June 1993.Google Scholar
- K. Hammond, Getting a GRIP (DRAFT), Department of Computer Science, University of Glasgow, 1993.Google Scholar
- P. Kelly, Functional Programming for Loosely-coupled Multiprocessors, Research monographs in Parallel and Distributed Computing, Pitman, London, 1989.Google Scholar
- W. Partain, The Glasgow Haskell Compiler, The GRASP project, Department of Computer Science, University of Glasgow, 1992.Google Scholar
- F.A. Rabhi, Exploiting parallelism in functional languages: a “paradigm oriented” approach, In Proc. Abstract Machine Models for Highly Parallel Computers, T. Lake and P. Dew (Eds), Oxford University Press, 1993.Google Scholar
- F.A. Rabhi and J. Schwarz, “Paradigm-Oriented” Design of Parallel Iterative Programs Using Functional Languages, In Proc. Applications of Supercomputers in Engineering III, C.A. Brebbia and H. Power (Eds), Computational Mechanics Publications/Elsevier Applied Science, September 1993.Google Scholar