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

Authors:
Mercedes Hidalgo-Herrero;Yolanda Ortega-Mallén;Fernando Rubio
Affiliations:
Dpto. Didáctica de las Matemáticas, Univ. Complutense de Madrid, Madrid, Spain;Dpto. Sistemas Informáticos y Programación, Univ. Complutense de Madrid, Madrid, Spain;Dpto. Sistemas Informáticos y Programación, Univ. Complutense de Madrid, Madrid, Spain
Venue:
Parallel Computing - Algorithmic skeletons
Year:
2006

Citing 11
Cited 4

GUM: a portable parallel implementation of Haskell

PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
Functional Programming for Loosely-Coupled Multiprocessors

Functional Programming for Loosely-Coupled Multiprocessors
An Introduction to Functional Programming through Lambda Calculus

An Introduction to Functional Programming through Lambda Calculus
Deriving non-hierarchical process topologies

Trends in functional programming
Interpreter Verification for a Functional Language

Proceedings of the 14th Conference on Foundations of Software Technology and Theoretical Computer Science
From GranSim to Paradise

SFP '99 Selected papers from the 1st Scottish Functional Programming Workshop (SFP99)
DREAM: The DistRibuted Eden Abstract Machine

IFL '97 Selected Papers from the 9th International Workshop on Implementation of Functional Languages
Parallelism abstractions in eden

Patterns and skeletons for parallel and distributed computing
Algorithm + strategy = parallelism

Journal of Functional Programming
Parallel functional programming in Eden

Journal of Functional Programming
Proof tool support for explicit strictness

IFL'05 Proceedings of the 17th international conference on Implementation and Application of Functional Languages

To be or not to be ...lazy (In a Parallel Context)

Electronic Notes in Theoretical Computer Science (ENTCS)
Comparing alternative evaluation strategies for stream-based parallel functional languages

IFL'06 Proceedings of the 18th international conference on Implementation and application of functional languages
A parallel skeleton for genetic algorithms

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Eden --- parallel functional programming with haskell

CEFP'11 Proceedings of the 4th Summer School conference on Central European Functional Programming School

Quantified Score

Hi-index	0.00

Visualization

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.