Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
International Journal of Parallel Programming
Published in: International Journal of Parallel Programming 3/2016

01-06-2016

Pool Evolution: A Parallel Pattern for Evolutionary and Symbolic Computing

Authors: Marco Aldinucci, Sonia Campa, Marco Danelutto, Peter Kilpatrick, Massimo Torquati

Published in: International Journal of Parallel Programming | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We introduce a new parallel pattern derived from a specific application domain and show how it turns out to have application beyond its domain of origin. The pool evolution pattern models the parallel evolution of a population subject to mutations and evolving in such a way that a given fitness function is optimized. The pattern has been demonstrated to be suitable for capturing and modeling the parallel patterns underpinning various evolutionary algorithms, as well as other parallel patterns typical of symbolic computation. In this paper we introduce the pattern, we discuss its implementation on modern multi/many core architectures and finally present experimental results obtained with FastFlow and Erlang implementations to assess its feasibility and scalability.
previous article Smart Containers and Skeleton Programming for GPU-Based Systems
next article Synthesizing MPI Implementations from Functional Data-Parallel Programs

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
For simplicity we use the term “mapreduce” to denote the optimized composition of a map and a reduce pattern; note this is different from the “Google mapreduce”, the latter involving multiple, parallel reduce steps after the map phase, each relative to a different key.
 
2
We assume here availability of the corresponding algorithmic skeletons.
 
3
In FastFlow any pattern has an input and an output stream to support pattern composition; or it is executed just once, in which case input data is passed via pattern parameters.
 
Literature
1.
2.
3.
Aldinucci, M., Danelutto, M., Kilpatrick, P., Meneghin, M., Torquati, M.: Accelerating code on multi-cores with fastflow. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Proceedings of 17th International Euro-Par 2011 Parallel Processing, LNCS, vol. 6853, pp. 170–181. Springer, Bordeaux (2011). doi:10.​1007/​978-3-642-23397-5_​17
4.
Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D., Yelick, K.: A view of the parallel computing landscape. Commun. ACM 52(10), 56–67 (2009). doi:10.​1145/​1562764.​1562783 CrossRef
5.
6.
Chen, X., Ong, Y.S., Lim, M.H., Tan, K.C.: A multi-facet survey on memetic computation. Trans. Evol. Comp. 15(5), 591–607 (2011)CrossRef
7.
8.
Danelutto, M., Torquati, M.: Loop parallelism: a new skeleton perspective on data parallel patterns. In: Aldinucci, M., D’Agostino, D., Kilpatrick, P. (eds.) Proceedings of International Euromicro PDP 2014: Parallel Distributed and Network-Based Processing. IEEE, Torino (2014)
9.
Dieterle, M., Horstmeyer, T., Berthold, J., Loogen, R.: Iterating skeletons—structured parallelism by composition. In: Hinze, R. (ed.) IFL, Lecture Notes in Computer Science, vol. 8241, pp. 18–36. Springer, Berlin (2012)
10.
Elliott, A., Brown, C., Danelutto, M., Hammond, K.: Skel: A streaming process-based skeleton library for Erlang. 24th Symposium on Implementation and Application of Functional Languages, IFL 2012, Oxford (2012)
11.
12.
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Longman, Boston (1995)MATH
13.
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman, Boston (1989)MATH
14.
Hammond, K., Zain, A.A., Cooperman, G., Petcu, D., Trinder, P.: Symgrid: A framework for symbolic computation on the grid. In: Verlag, S. (ed.) Euro-Par 2007 Parallel Processing, Lecture Notes in Computer Science, vol. 4641, pp. 457–466. (2007)
15.
Keane, M.A., Koza, J.R., Rice, J.P.: Finding an impulse response function using genetic programming (1993)
16.
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)MATH
17.
Mattson, T., Sanders, B., Massingill, B.: Patterns for Parallel Programming, 1st edn. Addison-Wesley Professional, Boston (2004)MATH
18.
19.
20.
21.
Rossbory, M., Reisner, W.: Parallelization of algorithms for linear discrete optimization using paraphrase. In: Proceedings of the 23rd International Workshop on Database and Expert Systems Applications, pp. 241–245 (2013). doi:10.​1109/​DEXA.​2013.​32
22.
SCIEnce deliverable series: Deliverable D5.10 (JRA 1.6). Report on Symbolic Computation Grid Examplars (2012)
23.
SCIEnce deliverable series: Deliverable D5.13 (JRA 1.6). Report on Multilevel Parallelism (2012)
Metadata
Title
Pool Evolution: A Parallel Pattern for Evolutionary and Symbolic Computing
Authors
Marco Aldinucci
Sonia Campa
Marco Danelutto
Peter Kilpatrick
Massimo Torquati
Publication date
01-06-2016
Publisher
Springer US
Published in
International Journal of Parallel Programming / Issue 3/2016
Print ISSN: 0885-7458
Electronic ISSN: 1573-7640
DOI
https://doi.org/10.1007/s10766-015-0358-5

Other articles of this Issue 3/2016

International Journal of Parallel Programming 3/2016 Go to the issue

OriginalPaper

Automatic Generation of Unit Tests for Correlated Variables in Parallel Programs

Editorial

Guest Editorial for High-Level Parallel Programming and Applications

OriginalPaper

A Lock-Free Hash Trie Design for Concurrent Tabled Logic Programs

OriginalPaper

Atomic RMI: A Distributed Transactional Memory Framework

OriginalPaper

Parallel Tree Accumulations on MapReduce

OriginalPaper

Relational Learning with GPUs: Accelerating Rule Coverage

Premium Partner

    Image Credits