Analyzing the influence of mixed evaluation on the performance of Eden skeletons

A key point in the efficiency of parallel programs is the distribution of computation among processes. Haskell parallel dialects—like Eden—use mixed lazy and strict evaluation, and parallel performance is determined by the strategy used. We investigate how alternative evaluation models influence Ede...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Parallel computing Ročník 32; číslo 7; s. 523 - 538
Hlavní autoři: Hidalgo-Herrero, Mercedes, Ortega-Mallén, Yolanda, Rubio, Fernando
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.09.2006
Témata:
Parallel functional programming
Semantics
Skeletons
Semantics
Parallel functional programming
Skeletons
ISSN:0167-8191, 1872-7336
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A key point in the efficiency of parallel programs is the distribution of computation among processes. Haskell parallel dialects—like Eden—use mixed lazy and strict evaluation, and parallel performance is determined by the strategy used. We investigate how alternative evaluation models influence Eden skeletons performance using an implementation of Eden’s operational semantics. More concretely, we have chosen the parallel Divide-and-Conquer skeleton for our comparative analysis. Here we show the measures obtained for a simple program but using different mixed evaluation strategies, and we analyze the advantages and drawbacks of each of them.
ISSN:0167-8191
1872-7336
DOI:10.1016/j.parco.2006.08.006