Distributed Memory Programming on Many-Cores: A Case Study Using Eden Divide-&-Conquer Skeletons

Jost Berthold; Mischa Dieterle; Oleg Lobachev; Rita Loogen

Distributed Memory Programming on Many-Cores: A Case Study Using Eden Divide-&-Conquer Skeletons

Jost Berthold, Mischa Dieterle, Oleg Lobachev, Rita Loogen

Datalogisk Institut

Abstract

Eden is a parallel extension of the lazy functional language Haskell providing dynamic process creation and automatic data exchange. As a Haskell extension, Eden takes a high-level approach to parallel programming and thereby simplifies parallel program development. The current implementation is tailored to networks of workstations. Recent work has shown that this implementation shows surprisingly competitive performance on many-core machines, compared to dedicated shared-memory implementations of parallel Haskell. In the paper we describe a case study with different Eden divide-and-conquer skeletons. We analyse their performance comparing example applications implemented using these Eden skeletons against parallel Haskell implementations using shared memory on many-core machines

Originalsprog	Engelsk
Titel	ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Workshop proceedings
Redaktører	K.E. Großpitsch, A. Henkersdorf, T. Ungerer, J. Hähner
Antal sider	9
Forlag	VDE Verlag
Publikationsdato	2009
Sider	47-56
ISBN (Trykt)	978-3-8007-3133-6
Status	Udgivet - 2009
Begivenhed	ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Delft, Holland Varighed: 10 mar. 2009 → 13 mar. 2009 Konferencens nummer: 22

Konference

Konference	ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009
Nummer	22
Land/Område	Holland
By	Delft
Periode	10/03/2009 → 13/03/2009

Citationsformater

Distributed Memory Programming on Many-Cores : A Case Study Using Eden Divide-&-Conquer Skeletons. / Berthold, Jost; Dieterle, Mischa; Lobachev, Oleg et al.

ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Workshop proceedings. red. / K.E. Großpitsch; A. Henkersdorf; T. Ungerer; J. Hähner. VDE Verlag, 2009. s. 47-56.

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

Berthold, J, Dieterle, M, Lobachev, O & Loogen, R 2009, Distributed Memory Programming on Many-Cores: A Case Study Using Eden Divide-&-Conquer Skeletons. i KE Großpitsch, A Henkersdorf, T Ungerer & J Hähner (red), ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Workshop proceedings. VDE Verlag, s. 47-56, ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009, Delft, Holland, 10/03/2009.

@inproceedings{3e1080d0fae411de825d000ea68e967b,

title = "Distributed Memory Programming on Many-Cores: A Case Study Using Eden Divide-&-Conquer Skeletons",

abstract = "Eden is a parallel extension of the lazy functional language Haskell providing dynamic process creation and automatic data exchange. As a Haskell extension, Eden takes a high-level approach to parallel programming and thereby simplifies parallel program development. The current implementation is tailored to networks of workstations. Recent work has shown that this implementation shows surprisingly competitive performance on many-core machines, compared to dedicated shared-memory implementations of parallel Haskell. In the paper we describe a case study with different Eden divide-and-conquer skeletons. We analyse their performance comparing example applications implemented using these Eden skeletons against parallel Haskell implementations using shared memory on many-core machines",

author = "Jost Berthold and Mischa Dieterle and Oleg Lobachev and Rita Loogen",

year = "2009",

language = "English",

isbn = "978-3-8007-3133-6",

pages = "47--56",

editor = "K.E. Gro{\ss}pitsch and A. Henkersdorf and T. Ungerer and J. H{\"a}hner",

booktitle = "ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Workshop proceedings",

publisher = "VDE Verlag",

note = "ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 ; Conference date: 10-03-2009 Through 13-03-2009",

}

TY - GEN

T1 - Distributed Memory Programming on Many-Cores

T2 - ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009

AU - Berthold, Jost

AU - Dieterle, Mischa

AU - Lobachev, Oleg

AU - Loogen, Rita

N1 - Conference code: 22

PY - 2009

Y1 - 2009

N2 - Eden is a parallel extension of the lazy functional language Haskell providing dynamic process creation and automatic data exchange. As a Haskell extension, Eden takes a high-level approach to parallel programming and thereby simplifies parallel program development. The current implementation is tailored to networks of workstations. Recent work has shown that this implementation shows surprisingly competitive performance on many-core machines, compared to dedicated shared-memory implementations of parallel Haskell. In the paper we describe a case study with different Eden divide-and-conquer skeletons. We analyse their performance comparing example applications implemented using these Eden skeletons against parallel Haskell implementations using shared memory on many-core machines

AB - Eden is a parallel extension of the lazy functional language Haskell providing dynamic process creation and automatic data exchange. As a Haskell extension, Eden takes a high-level approach to parallel programming and thereby simplifies parallel program development. The current implementation is tailored to networks of workstations. Recent work has shown that this implementation shows surprisingly competitive performance on many-core machines, compared to dedicated shared-memory implementations of parallel Haskell. In the paper we describe a case study with different Eden divide-and-conquer skeletons. We analyse their performance comparing example applications implemented using these Eden skeletons against parallel Haskell implementations using shared memory on many-core machines

M3 - Article in proceedings

SN - 978-3-8007-3133-6

SP - 47

EP - 56

BT - ARCS '09 - 22th International Conference on Architecture of Computing Systems 2009 - Workshop proceedings

A2 - Großpitsch, K.E.

A2 - Henkersdorf, A.

A2 - Ungerer, T.

A2 - Hähner, J.

PB - VDE Verlag

Y2 - 10 March 2009 through 13 March 2009

ER -

Distributed Memory Programming on Many-Cores: A Case Study Using Eden Divide-&-Conquer Skeletons

Abstract

Konference

Fingeraftryk

Citationsformater