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...

Full description

Saved in:
Bibliographic Details
Published in:Parallel computing Vol. 32; no. 7; pp. 523 - 538
Main Authors: Hidalgo-Herrero, Mercedes, Ortega-Mallén, Yolanda, Rubio, Fernando
Format: Journal Article
Language:English
Published: Elsevier B.V 01.09.2006
Subjects:
Parallel functional programming
Semantics
Skeletons
Semantics
Parallel functional programming
Skeletons
ISSN:0167-8191, 1872-7336
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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