Filters








11,545 Hits in 3.0 sec

Parallel functional programming in Eden

RITA LOOGEN, YOLANDA ORTEGA-MALLÉN, RICARDO PEÑA-MARÍ
2005 Journal of functional programming  
Eden is a general-purpose parallel functional language suitable for developing sophisticated skeletons -which simplify parallel programming immensely -as well as for exploiting more irregular parallelism  ...  Eden extends the non-strict functional language Haskell with constructs to control parallel evaluation of processes.  ...  Moreover, we wish to thank all current and past members of the Eden working groups in Madrid and Marburg, who contributed in many respects to the work presented here.  ... 
doi:10.1017/s0956796805005526 fatcat:hpuwyfj2ejgjxagjrmwilsogmm

Eden – Parallel Functional Programming with Haskell [chapter]

Rita Loogen
2012 Lecture Notes in Computer Science  
Eden is a parallel functional programming language which extends Haskell with constructs for the definition and instantiation of parallel processes.  ...  Processes evaluate function applications remotely in parallel.  ...  It is thanks to Jost Berthold that we have an efficient implementation of Eden in the Glasgow Haskell compiler.  ... 
doi:10.1007/978-3-642-32096-5_4 fatcat:647jwahvxbctljpdp252eni5qi

Building an Interface Between Eden and Maple: A Way of Parallelizing Computer Algebra Algorithms [chapter]

Rafael Martínez, Ricardo Peña
2004 Lecture Notes in Computer Science  
The aim of this effort is to parallelize Maple programs by using Eden as coordination language.  ...  The idea is to leave in Maple the computational intensive functions of the (sequential) algorithm and to use Eden skeletons to set up the parallel process topology in the available parallel machine.  ...  Acknowledgments We appreciate again the work made by Wolfgang Schreiner and Hans-Wolgang Loidl in their sequential interface.  ... 
doi:10.1007/978-3-540-27861-0_9 fatcat:unmpnymbdngipnctdf4o4zh44y

Testing Speculative Work in a Lazy/Eager Parallel Functional Language [chapter]

Alberto de la Encina, Ismael Rodríguez, Fernando Rubio
2006 Lecture Notes in Computer Science  
Eden is a parallel extension of the functional language Haskell. Eden inherits from Haskell its laziness, which allows it to avoid unnecessary computations.  ...  However, in order to enable the parallel execution of processes in Eden, this feature must be disabled when new processes are instantiated.  ...  Testing Speculation by Parallelizing Hood In this section we present our method to assess the speculation of a parallel Eden program.  ... 
doi:10.1007/978-3-540-69330-7_19 fatcat:sktnd7wyjrajdpsjwlktbe2i6q

Dynamic Chunking in Eden [chapter]

Jost Berthold
2004 Lecture Notes in Computer Science  
We describe how a simple buffering mechanism introduces dynamic list chunking in the runtime environment of the parallel functional language Eden.  ...  Parallel programming generally requires awareness of the granularity and communication requirements of parallel subtasks, since without precaution, the overhead for parameter and result communication may  ...  Processing long lists of data is a prime example for functional parallel programs, e.g. in a simple parallel sorting program: Example: The following function sorts a list of values in parallel by distributing  ... 
doi:10.1007/978-3-540-27861-0_7 fatcat:erges24zbbazdaqypv3fy3wik4

Low-pain, high-gain multicore programming in Haskell

Abdallah Deeb I. Al Zain, Kevin Hammond, Jost Berthold, Phil Trinder, Greg Michaelson, Mustafa Aswad
2008 Proceedings of the 4th workshop on Declarative aspects of multicore programming - DAMP '09  
Functional programming languages, such as Haskell, are, in principle, well placed to take advantage of this trend, offering the ability to easily identify large amounts of fine-grained parallelism.  ...  Our approach is "low pain" in the sense that the programmer constructs a parallel program by inserting a small number of higher-order algorithmic skeletons at key points in the program.  ...  Acknowledgments This research is generously supported by the European Union Framework 6 grant RII3-CT-2005-026133 SCIEnce: Symbolic Computing Infrastructure in Europe; and by the UK Engineering and Physical  ... 
doi:10.1145/1481839.1481843 dblp:conf/popl/ZainHBTMA09 fatcat:jrdt5tvmpff7paefkrxo4jiyrm

A Parallel Framework for Computational Science [chapter]

Fernando Rubio, Ismael Rodríguez
2003 Lecture Notes in Computer Science  
The parallel functional language Eden extends the lazy functional language Haskell with expressions to define and instantiate process systems.  ...  Moreover, in our approach the sequential code of the programs can be written in any language supporting a COM interface.  ...  The first one represents the state of the art in parallel functional programming, while the second one is a good representative of the skeletons community.  ... 
doi:10.1007/3-540-44862-4_108 fatcat:tjgx2ure6zcbbawp72rxtdyqkq

Arrows for Parallel Computation [article]

Martin Braun, Oleg Lobachev, Phil Trinder
2018 arXiv   pre-print
In contrast to Monad-based parallelism, we explore the use of Arrows for specifying generalised parallelism.  ...  We conclude that Arrows have considerable potential for composing parallel programs and for producing programs that can execute on multiple parallel language implementations.  ...  Contents Parallel functional languages have a long history of being used for experimenting with novel parallel programming paradigms.  ... 
arXiv:1801.02216v1 fatcat:7suvx5726zhxpey6pzcwhptzzy

Parallel Computation Skeletons with Premature Termination Property [chapter]

Oleg Lobachev
2012 Lecture Notes in Computer Science  
A parallel computation with early termination property is a special form of a parallel for loop.  ...  We call this scheme map+reduce, in similarity with the map-reduce paradigm. The implementation is concise and relies heavily on laziness.  ...  This paper discusses an implementation of this kind of a loop in lazy parallel functional programming language Eden [2] . We will present this language briefly in Section 2.  ... 
doi:10.1007/978-3-642-29822-6_17 fatcat:b6s6t6ql5ja7rh3wshadrphw7q

Parallel Haskell implementations of theN-body problem

Prabhat Totoo, Hans-Wolfgang Loidl
2013 Concurrency and Computation  
, which provides a new programming model for explicit, deterministic parallel programming in Haskell.  ...  However, most established parallel programming technology makes it challenging for non-specialists in parallel programming to exploit this potential.  ...  , researchers in the Dependable Systems Group at Heriot-Watt University for their continued work on GpH, the Eden Group in Marburg for many useful technical discussions and for their support in working  ... 
doi:10.1002/cpe.3087 fatcat:m7fd363gp5h2pcmy52rijferku

Eden's Bees: Parallelizing Artificial Bee Colony in a Functional Environment

Fernando Rubio, Alberto de la Encina, Pablo Rabanal, Ismael Rodríguez
2013 Procedia Computer Science  
In this paper we simplify the parallelization of one of such metaheuristics, namely Artificial Bee Colony, by using a functional language, Eden, to implement a parallel skeleton to deal with it.  ...  Due to the proliferation of multicore computers, most users own hardware that allows to speedup the execution of programs by running them in parallel.  ...  Introduction to Eden Eden [11, 8] is a parallel extension of Haskell [12] , the de facto standard of the lazy-evaluation 1 functional programming community.  ... 
doi:10.1016/j.procs.2013.05.230 fatcat:s37vaa6ganeqzcugdctkulcp2m

THE IMPACT OF DYNAMIC CHANNELS ON FUNCTIONAL TOPOLOGY SKELETONS

JOST BERTHOLD, RITA LOOGEN
2008 Parallel Processing Letters  
The Eden parallel functional language provides dynamic channels to implement arbitrary communication topologies.  ...  Parallel functional programs with implicit communication often generate purely hierarchical communication topologies during execution: communication only happens between parent and child processes.  ...  Acknowledgements The authors thank Phil Trinder from Heriot-Watt-University, Edinburgh and Hans-Wolfgang Loidl from LMU, Munich, for fruitful discussions and in particular for the opportunity to work with  ... 
doi:10.1142/s0129626408003259 fatcat:xct5l462lzbbbfus364kginlg4

PAEAN: Portable and scalable runtime support for parallel Haskell dialects

JOST BERTHOLD, HANS-WOLFGANG LOIDL, KEVIN HAMMOND
2016 Journal of functional programming  
AbstractOver time, several competing approaches to parallel Haskell programming have emerged.  ...  This paper summarises the state-of-the-art in shared-nothing parallel Haskell implementations, introduces the PArallEl shAred Nothing abstractions, shows how they can be used to implement three distinct  ...  the GUM and Eden systems in many interesting directions.  ... 
doi:10.1017/s0956796816000010 fatcat:4o4y4lmpb5ah3n3mstnhk23b6u

Parallelizing Particle Swarm Optimization in a Functional Programming Environment

Pablo Rabanal, Ismael Rodríguez, Fernando Rubio
2014 Algorithms  
In this paper we introduce several parallel functional skeletons which, given a sequential PSO implementation, automatically provide the corresponding parallel implementations of it.  ...  Particles are partially independent, and we can take advantage of this fact to parallelize PSO programs.  ...  (c) Using the skeletons does not require programming in Eden, since Eden can invoke functions written in other languages.  ... 
doi:10.3390/a7040554 fatcat:nioe5ehwfraixmdhxbsoffvgny

AUTOMATIC SKELETONS IN TEMPLATE HASKELL

Kevin Hammond, Jost Berthold, Rita Loogen
2003 Parallel Processing Letters  
This paper uses Template Haskell to automatically select appropriate skeleton implementations in the Eden parallel dialect of Haskell.  ...  HLPP 2003 Meta-Programming using Template Haskell Template Haskell [6] extends the non-strict functional language Haskell [7] with features supporting compile-time meta-programming(GHC version 6.0 and  ...  In earlier papers, we have shown how algorithmic skeletons can be written both in the explicitly parallel Eden [2] , and in the implicitly parallel GpH [3] , developed new functional skeletons corresponding  ... 
doi:10.1142/s0129626403001380 fatcat:hzurr2oxobdgnjqd5p5iwyig3u
« Previous Showing results 1 — 15 out of 11,545 results