Portal de Periódicos da CAPES

Implementing a High-Level Distributed-Memory Parallel Haskell in Haskell

2012; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-34407-7_3

1611-3349

Patrick Maier, Phil Trinder,

Cloud Computing and Resource Management

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.