High-Level Process Control in Eden

Berthold, Jost; Klusik, Ulrike; Loogen, Rita; Priebe, Stefan; Weskamp, Nils

doi:10.1007/978-3-540-45209-6_102

Cited by 9 publications

(8 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has subsequently seen several complete rewrites and major revisions. Some parts of the implementation which were originally implemented directly in the runtime system have now been lifted to the Haskell level, relying on simpler and more modular runtime system support (Berthold et al, 2003). This refinement ultimately led to factoring out the EdI language: all Eden language constructs are now implemented in Haskell, using the simpler primitive operations that implement EdI directly (Berthold & Loogen, 2007;Berthold, 2008).…”

Section: Implementations Of Gph and Edenmentioning

confidence: 99%

PAEAN: Portable and scalable runtime support for parallel Haskell dialects

Berthold

Loidl²,

Hammond

2016

J. Funct. Prog.

Self Cite

View full text Add to dashboard Cite

Over time, several competing approaches to parallel Haskell programming have emerged. Different approaches support parallelism at various different scales, ranging from small multicores to massively parallel high-performance computing systems. They also provide varying degrees of control, ranging from completely implicit approaches to ones providing full programmer control. Most current designs assume a shared memory model at the programmer, implementation and hardware levels. This is, however, becoming increasingly divorced from the reality at the hardware level. It also imposes significant unwanted runtime overheads in the form of garbage collection synchronisation etc. What is needed is an easy way to abstract over the implementation and hardware levels, while presenting a simple parallelism model to the programmer.The PAEAN (PArallEl shAred Nothing) runtime system design aims to provide a portable and high-level shared-nothing implementation platform for parallel Haskell dialects. It abstracts over major issues such as work distribution and data serialisation, consolidating existing, successful designs into a single framework. It also provides an optional virtual shared-memory programming abstraction for (possibly) shared-nothing parallel machines, such as modern multicore/manycore architectures or cluster/cloud computing systems. It builds on, unifies, and extends, existing well-developed support for shared-memory parallelism that is provided by the widely-used GHC Haskell compiler. This paper summarises the state-of-the-art in shared-nothing parallel Haskell implementations, introduces the PAEAN abstractions, shows how they can be used to implement three distinct parallel Haskell dialects, and demonstrates that good scalability can be obtained on recent parallel machines. * Corresponding author. Reported work performed while at the University of Copenhagen (DIKU).

show abstract

Section: Implementations Of Gph and Edenmentioning

confidence: 99%

PAEAN: Portable and scalable runtime support for parallel Haskell dialects

Berthold

Loidl²,

Hammond

2016

J. Funct. Prog.

Self Cite

View full text Add to dashboard Cite

show abstract

“…It splits the input list into two halves, keeps the first half for local evaluation and creates a child process on PE 2 for sorting the second half. The remaining ticket list [3..noPe] is unshuffled into the two lists [3,5,7] and [4,6,8]. The first sublist is kept locally while the child process gets the second one.…”

Section: Divide-and-conquermentioning

confidence: 99%

“…For the example tree in Figure 19 we observe that successors 3 2 = [7,8,9] and path 3 9 = [1,2]. If we neglect the case that the problem size might not be large enough to supply each process with work, the offline divide-and-conquer skeleton can be defined as follows:…”

Section: Tuning the Parallel Mergesort Programmentioning

confidence: 99%

“…Figure 34 shows an example trace produced for input size 2000 on 25 PEs with a two-level master worker system comprising four submasters serving five worker processes each. Thus, the function mwNested has been called with parameters [4,5] and [64,8]. The trace clearly shows that the work is wellbalanced among the 20 worker processes.…”

Section: A Nested Master-worker Skeletonmentioning

confidence: 99%

“…Basic information on its design, semantics, and implementation as well as the underlying programming methodology can be found in [39,13]. Details on the parallel runtime system and Eden's concept of implementation can best be found in [8,10,4]. The technique of layered parallel runtime environments has been further developed and generalised by Berthold, Loidl and Al Zain [3,12].…”

Section: Further Readingmentioning

confidence: 99%

See 2 more Smart Citations

Eden – Parallel Functional Programming with Haskell

Loogen

2012

Central European Functional Programming School

Self Cite

View full text Add to dashboard Cite

Abstract. Eden is a parallel functional programming language which extends Haskell with constructs for the definition and instantiation of parallel processes. Processes evaluate function applications remotely in parallel. The programmer has control over process granularity, data distribution, communication topology, and evaluation site, but need not manage synchronisation and data exchange between processes. The latter are performed by the parallel runtime system through implicit communication channels, transparent to the programmer. Common and sophisticated parallel communication patterns and topologies, so-called algorithmic skeletons, are provided as higher-order functions in a user-extensible skeleton library written in Eden. Eden is geared toward distributed settings, i.e. processes do not share any data, but can equally well be used on multicore systems. This tutorial gives an up-to-date introduction into Eden's programming methodology based on algorithmic skeletons, its language constructs, and its layered implementation on top of the Glasgow Haskell compiler.

show abstract

Preprocessing Eden with Template Haskell

Priebe

2005

Generative Programming and Component Engineering

View full text Add to dashboard Cite

High-Level Process Control in Eden

Cited by 9 publications

References 10 publications

PAEAN: Portable and scalable runtime support for parallel Haskell dialects

PAEAN: Portable and scalable runtime support for parallel Haskell dialects

Eden – Parallel Functional Programming with Haskell

Preprocessing Eden with Template Haskell

Contact Info

Product

Resources

About