International Journal of Parallel Programming

, Volume 44, Issue 3, pp 531–551

Pool Evolution: A Parallel Pattern for Evolutionary and Symbolic Computing

  • Marco Aldinucci
  • Sonia Campa
  • Marco Danelutto
  • Peter Kilpatrick
  • Massimo Torquati
Article
  • 177 Downloads

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.

Keywords

Parallel design patterns Algorithmic skeletons Multi/many core architectures Evolutionary computing FastFlow 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Marco Aldinucci
    • 1
  • Sonia Campa
    • 2
  • Marco Danelutto
    • 2
  • Peter Kilpatrick
    • 3
  • Massimo Torquati
    • 2
  1. 1.Department of Computer ScienceUniversity of TorinoTurinItaly
  2. 2.Department of Computer ScienceUniversity of PisaPisaItaly
  3. 3.Department of Computer ScienceQueen’s University BelfastBelfastNorthern Ireland, UK

Personalised recommendations