Implementing a high-level distributed-memory parallel Haskell in Haskell

Patrick Maier, Philip William Trinder

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

We present the initial design, implementation and preliminary
evaluation of a new distributed-memory parallel Haskell, HdpH.
The language is a shallowly embedded parallel extension of Haskell
that supports high-level semi-explicit parallelism, is scalable, and
has the potential for fault tolerance. The HdpH implementation is
designed for maintainability without compromising performance too
severely. To provide maintainability the implementation is modular
and layered and, crucially, coded in vanilla Concurrent Haskell.
Initial performance results are promising for three simple data
parallel or divide-and-conquer programs, e.g., an absolute speedup
of 135 on 168 cores of a Beowulf cluster.
Original languageEnglish
Title of host publicationImplementation and Application of Functional Languages
Subtitle of host publication 23rd International Symposium, IFL 2011, Lawrence, KS, USA, October 3-5, 2011, Revised Selected Papers
EditorsAndy Gill, Jurriaan Hage
PublisherSpringer
Pages35-50
Number of pages16
Volume7257
ISBN (Electronic)978-3-642-34407-7
ISBN (Print)978-3-642-34406-0
DOIs
Publication statusPublished - 2012
Event23rd International Symposium on the Implementation and Application of Functional Languages - Lawrence, Kansas, United States
Duration: 3 Oct 20115 Oct 2011

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume7257
ISSN (Print)0302-9743

Conference

Conference23rd International Symposium on the Implementation and Application of Functional Languages
Abbreviated titleIFL 2011
CountryUnited States
CityLawrence, Kansas
Period3/10/115/10/11

Keywords

  • parallel functional programming
  • implementation

Fingerprint Dive into the research topics of 'Implementing a high-level distributed-memory parallel Haskell in Haskell'. Together they form a unique fingerprint.

  • Cite this

    Maier, P., & Trinder, P. W. (2012). Implementing a high-level distributed-memory parallel Haskell in Haskell. In A. Gill, & J. Hage (Eds.), Implementation and Application of Functional Languages: 23rd International Symposium, IFL 2011, Lawrence, KS, USA, October 3-5, 2011, Revised Selected Papers (Vol. 7257, pp. 35-50). (Lecture Notes in Computer Science; Vol. 7257). Springer. https://doi.org/10.1007/978-3-642-34407-7_3