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

Patrick Maier, Philip William Trinder

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

18 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. IFL 2011
EditorsAndy Gill, Jurriaan Hage
PublisherSpringer
Pages35-50
Number of pages16
ISBN (Electronic)9783642344077
ISBN (Print)9783642344060
DOIs
Publication statusPublished - 2012
Event23rd International Symposium on the Implementation and Application of Functional Languages 2011 - Lawrence, 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 2011
Abbreviated titleIFL 2011
Country/TerritoryUnited States
CityLawrence
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