Complutense University Library

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

Hidalgo Herrero , Mercedes and Ortega Mallen, 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
Restricted to Repository staff only until 2020.

1MB

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

View download statistics for this eprint

==>>> Export to other formats

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
References:

C. Baker-Finch, D.J. King, J. Hall, P.W. Trinder, An operational semantics for parallel call-by-need, Technical Report 99/1, Faculty of Mathematics and Computing, The Open University, 1999.

S. Breitinger, U. Klusik, R. Loogen, Y. Ortega-Mallen, R. Peña, DREAM – the DistRibuted Eden Abstract Machine, in: Proceedings of the 9th International Workshop on Implementation of Functional Languages, (IFL’97 selected papers), LNCS, vol. 1467, Springer,1997, pp. 250–269.

S. Breitinger, R. Loogen, Y. Ortega-Mallen, R. Peña, Eden: language definition and operational semantics, Technical Report 96/10,Reihe Informatik, FB Mathematik, Philipps-Universitat Marburg, Germany, 1996. Available from: <http://www.mathematik.unimarburg.de/_eden/>.

M. Broy, U. Hinkel, T. Nipkow, C. Prehofer, B. Schieder, Interpreter verification for a functional language, in: Proceedings of the 14th Conf. Foundations of Software Technology and Theoretical Computer Science, LNCS, vol. 880, Springer, 1994, pp. 77–88.

M. van Eekelen, M. de Mol, Reasoning about explicit strictness in a lazy language using mixed lazy/strict semantics, in: Draft Proceedings of the 14th International Workshop on Implementation of Functional Languages, IFL’02, Dept. Sistemas Informaticos y Programacion, Universidad Complutense de Madrid, 2002, pp. 357–373.

M. van Eekelen, M. de Mol, Proof tool support for explicit strictness. in: Proceedings of the 17th International Workshop on Implementation and Application of Functional Languages, (IFL’05 selected papers), LNCS, Springer, in press.

F. Hernandez, R. Peña, F. Rubio, From GranSim to Paradise, in: Trends 21 in Functional Programming (Selected papers of the First Scottish Functional Programming Workshop), vol. 1, Intellect, 2000, pp. 11–19.

M. Hidalgo-Herrero, Y. Ortega-Mallen, An operational semantics for the parallel language Eden, Parallel Processing Letters (World Scientific Publishing Company) 12 (2) (2002) 211–228.

G. Kahn, D. MacQueen, Coroutines and networks of parallel processes, in: B. Gilchrist (Ed.), IFIP’77, North-Holland, 1977, pp.993–998.

P. Kelly, Functional Programming for Loosely-Coupled Multiprocessors, Pitman, 1989.

D.J. King, J. Hall, P.W. Trinder, A strategic profiler for Glasgow Parallel Haskell, in: Draft Proceedings of the 10th International Workshop on the Implementation of Functional Languages, IFL’98, pp. 465–474.

U. Klusik, R. Loogen, S. Priebe, F. Rubio, Implementation skeletons in Eden: low-effort parallel programming, in: Proceedings of the 12th International Workshop on Implementation of Functional Languages, (IFL’00 selected papers), LNCS, vol. 2011, Springer,2001, pp. 71–88.

H.W. Loidl, GranSim user’s guide, GRASP/AQUA Proyect,Glasgow University, 1996.

R. Loogen, Programming language constructs, in: K. Hammond, G. Michaelson (Eds.), Research Directions in Parallel Functional Programming, Springer, 1999, pp. 63–92 (Chapter 3).

R. Loogen, Y. Ortega-Mallen, R. Peña, S. Priebe, F. Rubio, Parallelism abstractions in Eden, in: F.A. Rabhi, S. Gorlatch (Eds.),Patterns and Skeletons for Parallel and Distributed Computing, Springer, 2002, pp. 95–128 (Chapter 4).

R. Loogen, Y. Ortega-Mallen, R. Peña, Parallel functional programming in Eden, Journal of Functional Programming 15 (3) (2005)431–475.

G. Michaelson, An Introduction to Functional Programming through Lambda Calculus, Addison-Wesley, 1989.

MPI-2: extensions to the message-passing interface, 1997. Available from: <http://www-unix.mcs.anl.gov/mpi>.

R. Peña, F. Rubio, C. Segura, Deriving non-hierarchical process topologies, in: Trends in Functional Programming (Selected papers of the 3rd Scottish Functional Programming Workshop), vol. 3, Intellect, 2002, pp. 51–62.

S.L. Peyton Jones, Haskell 98 Language and Libraries: The Revised Report, Cambridge University Press, 2003.

Parallel Virtual Machine Reference Manual, Version 3.2. University of Tennessee, 1993. Available from:<http://www.csm.ornl.gov/pvm/>.

F. Rubio, Programacio´n funcional paralela eficiente en Eden. Ph.D. thesis, Dept. Sistemas Informaticos y Programacion, Universidad Complutense de Madrid, 2001.

C. Runciman, D. Wakeling, Profiling parallel functional computations (without parallel machines), in: Proceedings of the Glasgow Workshop on Functional Programming, 1993.

F.S. Taylor, Parallel functional programming by partitioning, Ph.D. thesis, Imperial College, 1997.

P.W. Trinder, K. Hammond, J. Mattson Jr., A. Partridge, S.L. Peyton Jones, GUM: a portable implementation of Haskell, in: Proceedings of Programming Language Design and Implementation, PLDI’96, ACM Press, Philadelphia, USA, 1996, pp. 78–88.

P.W. Trinder, K.H. Hammond, H.W. Loidl, S.L. Peyton Jones, Algorithm + Strategy = Parallelism, Journal of Functional Programming 8 (1) (1998) 23–60.

Deposited On:05 Dec 2012 09:41
Last Modified:07 Feb 2014 09:45

Repository Staff Only: item control page