Universidad Complutense de Madrid
E-Prints Complutense

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

Impacto

Downloads

Downloads per month over past year

Hidalgo Herrero, Mercedes and Ortega Mallén, Yolanda and Rubio, Fernando (2006) Analyzing the influence of mixed evaluation on the performance of Eden skeletons. Parallel Computing, 32 (7-8). pp. 523-538. ISSN 0167-8191

[img] PDF
Restringido a Repository staff only

1MB

Official URL: http://www.sciencedirect.com/science/article/pii/S0167819106000512


URLURL Type
http://www.sciencedirect.com/UNSPECIFIED


Abstract

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.


Item Type:Article
Uncontrolled Keywords:Parallel functional programming; Skeletons; Semantics
Subjects:Sciences > Mathematics > Logic, Symbolic and mathematical
ID Code:17315
Deposited On:05 Dec 2012 09:41
Last Modified:25 Nov 2016 09:04

Origin of downloads

Repository Staff Only: item control page