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.
Work supported by projects TIC2003-07848-C02-01, TIC2003-01000, TIN2006-15660-C02-01, PAC06-0008.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker-Finch, C., King, D.J., Hall, J., Trinder, P.W.: An operational semantics for parallel call-by-need. Technical Report 99/1, Faculty of Mathematics and Computing, The Open University (1999)
Breitinger, S., Loogen, R., Ortega -Mallén, Y., Peña, R.: Eden: Language definition and operational semantics. Technical Report 96/10, Reihe Informatik, FB Mathematik, Philipps-Universität Marburg, Germany (1996), http://www.mathematik.uni-marburg.de/~eden/
Broy, M., Hinkel, U., Nipkow, T., Prehofer, C., Schieder, B.: Interpreter verification for a functional language. In: Thiagarajan, P.S. (ed.) Foundations of Software Technology and Theoretical Computer Science. LNCS, vol. 880, pp. 77–88. Springer, Heidelberg (1994)
Hernández, F.: Peña, R., Rubio, F.: From GranSim to Paradise. In: Trends in Functional Programming (Selected papers of the First Scottish Functional Programming Workshop) vol. 1, pp. 11–19 (2000)
Hidalgo-Herrero, M., Ortega-Mallén, Y.: An operational semantics for the parallel language Eden. Parallel Processing Letters 12(2), 211–228 (2002)
Hidalgo-Herrero, M., Ortega-Mallén, Y., Rubio, F.: Analyzing the influence of mixed evaluation on the performance of Eden skeletons. Parallel Computing 32(7-8), 523–538 (2006)
Hidalgo-Herrero, M., Ortega-Mallén, Y., Rubio, F.: An integrated framework for comparing alternative semantics for parallel functional languages. In: Draft Proceedings of the 20th International Workshop on Implementation of Functional Languages, IFL 2006 (2006)
King, D.J., Hall, J., Trinder, P.W.: A Strategic Profiler for Glasgow Parallel Haskell. In: Hammond, K., Davie, T., Clack, C. (eds.) IFL 1998. LNCS, vol. 1595, pp. 465–474. Springer, Heidelberg (1999)
Klusik, U., Loogen, R., Priebe, S., Rubio, F.: Implementation skeletons in Eden: Low-effort parallel programming. In: Mohnen, M., Koopman, P. (eds.) IFL 2000. LNCS, vol. 2011, pp. 71–88. Springer, Heidelberg (2001)
Loidl, H.W.: GranSim user’s guide. GRASP/AQUA Proyect, Glasgow University (1996)
Loogen, R., Ortega-Mallén, Y., Peña, R., Priebe, S., Rubio, F.: Patterns and Skeletons for Parallel and Distributed Computing. In: Rabhi, F.A., Gorlatch, S. (eds.) Parallelism Abstractions in Eden, ch. 4, pp. 95–128. Springer, Heidelberg (2002)
Loogen, R., Ortega-Mallén, Y., Peña, R.: Parallel functional programming in Eden. Journal of Functional Programming 15(3), 431–475 (2005)
Peyton Jones, S.L.: Haskell 98 language and libraries: the Revised Report. Cambridge University Press, Cambridge (2003)
Rubio, F.: Programación funcional paralela eficiente en Eden. PhD thesis, Dept. Sistemas Informáticos y Programación, Universidad Complutense de Madrid (2001)
Trinder, P.W., Loidl, H.W., Pointon, R.F.: Parallel and Distributed Haskells. Journal of Functional Programming 12(4+5), 469–510 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hidalgo-Herrero, M., Ortega-Mallén, Y., Rubio, F. (2007). Comparing Alternative Evaluation Strategies for Stream-Based Parallel Functional Languages. In: Horváth, Z., Zsók, V., Butterfield, A. (eds) Implementation and Application of Functional Languages. IFL 2006. Lecture Notes in Computer Science, vol 4449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74130-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-74130-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74129-9
Online ISBN: 978-3-540-74130-5
eBook Packages: Computer ScienceComputer Science (R0)