Advertisement

A case study in the parallel implementation of functional languages using skeletons

  • Johann Schwarz
  • Fethi A. Rabhi
Load Balancing and Performance Optimization
Part of the Lecture Notes in Computer Science book series (LNCS, volume 797)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Beguelin et al., A User's Guide to PVM Parallel Virtual Machine, Oak Ridge National Laboratory, July 1991.Google Scholar
  2. 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
  3. 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
  4. 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
  5. J. Darlington et al., Parallel Programming Using Skeleton Functions, In Proc. PARLE '93, Springer Verlag, Munich, June 1993.Google Scholar
  6. K. Hammond, Getting a GRIP (DRAFT), Department of Computer Science, University of Glasgow, 1993.Google Scholar
  7. W.D. Hillis and G.L. Steele Jr., Data Parallel Algorithms, Communications of the ACM, 29(12), pp. 1170–1183, December 1986.CrossRefGoogle Scholar
  8. P. Kelly, Functional Programming for Loosely-coupled Multiprocessors, Research monographs in Parallel and Distributed Computing, Pitman, London, 1989.Google Scholar
  9. W. Partain, The Glasgow Haskell Compiler, The GRASP project, Department of Computer Science, University of Glasgow, 1992.Google Scholar
  10. 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
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Johann Schwarz
    • 1
  • Fethi A. Rabhi
    • 1
  1. 1.Department of Computer ScienceUniversity of HullHullUK

Personalised recommendations