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

Authors:
Patrick Maier;Phil Trinder
Affiliations:
School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK;School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK
Venue:
IFL'11 Proceedings of the 23rd international conference on Implementation and Application of Functional Languages
Year:
2011

Citing 18
Cited 3

Concurrent programming in ERLANG (2nd ed.)

Concurrent programming in ERLANG (2nd ed.)
GUM: a portable parallel implementation of Haskell

PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
Concurrent Haskell

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Implementing Eden - or: Dreams Become Reality

IFL '98 Selected Papers from the 10th International Workshop on 10th International Workshop
The Design and Implementation of Glasgow Distributed Haskell

IFL '00 Selected Papers from the 12th International Workshop on Implementation of Functional Languages
Parallel and Distributed Haskells

Journal of Functional Programming
A poor man's concurrency monad

Journal of Functional Programming
Algorithm + strategy = parallelism

Journal of Functional Programming
Parallel functional programming in Eden

Journal of Functional Programming
SAC: a functional array language for efficient multi-threaded execution

International Journal of Parallel Programming
Data parallel Haskell: a status report

Proceedings of the 2007 workshop on Declarative aspects of multicore programming
Lightweight concurrency primitives for GHC

Haskell '07 Proceedings of the ACM SIGPLAN workshop on Haskell workshop
Runtime support for multicore Haskell

Proceedings of the 14th ACM SIGPLAN international conference on Functional programming
Scheduling light-weight parallelism in ArTCoP

PADL'08 Proceedings of the 10th international conference on Practical aspects of declarative languages
Seq no more: better strategies for parallel Haskell

Proceedings of the third ACM Haskell symposium on Haskell
A monad for deterministic parallelism

Proceedings of the 4th ACM symposium on Haskell
Towards Haskell in the cloud

Proceedings of the 4th ACM symposium on Haskell
The essence of multitasking

AMAST'06 Proceedings of the 11th international conference on Algebraic Methodology and Software Technology

Eden --- parallel functional programming with haskell

CEFP'11 Proceedings of the 4th Summer School conference on Central European Functional Programming School
Reliable scalable symbolic computation: the design of SymGridPar2

Proceedings of the 28th Annual ACM Symposium on Applied Computing
MBrace: cloud computing with monads

Proceedings of the Seventh Workshop on Programming Languages and Operating Systems

Quantified Score

Hi-index	0.00

Visualization

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.