Comparing alternative evaluation strategies for stream-based parallel functional languages

Authors:
Mercedes Hidalgo-Herrero;Yolanda Ortega-Mallén;Fernando Rubio
Affiliations:
Universidad Complutense de Madrid, Spain;Universidad Complutense de Madrid, Spain;Universidad Complutense de Madrid, Spain
Venue:
IFL'06 Proceedings of the 18th international conference on Implementation and application of functional languages
Year:
2006

Citing 6
Cited 2

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)
Parallelism abstractions in eden

Patterns and skeletons for parallel and distributed computing
Parallel and Distributed Haskells

Journal of Functional Programming
Parallel functional programming in Eden

Journal of Functional Programming
Analyzing the influence of mixed evaluation on the performance of Eden skeletons

Parallel Computing - Algorithmic skeletons

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

Electronic Notes in Theoretical Computer Science (ENTCS)
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

In parallel functional languages, like Eden, lazy and strict evaluation are commonly mixed. Thus, the parallel performance of these languages depends on the strategy used to fix the degrees of laziness/ strictness. By using an implementation of Eden's operational semantics, we analyze the influence of alternative evaluation models on Eden skeletons performance. In particular, we assess the performance of different implementations of a skeleton that uses stream-based communications.