Parallel implementation of evolution strategy optimization algorithm on multicore processors

• Petar Ivanov ^[1] ; Kostadin Brandisky ^[1]
  1. [1] Technical University of Sofia

     Technical University of Sofia

     Bulgaria

     
• Localización: Compel: International journal for computation and mathematics in electrical and electronic engineering, ISSN 0332-1649, Vol. 28, Nº 5 (Special Issue: Selected Papers from OIPE 2008), 2009, págs. 1129-1140
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Purpose – The purpose of this paper is to present a parallel implementation of an evolution strategy (ES) algorithm for optimization of electromagnetic devices. It is intended for multi‐core processors and for optimization problems that have objective function representing a numerical simulation of electromagnetic devices. The speed‐up of the optimization is evaluated as a function of the number of processor cores used.

    Design/methodology/approach – Two parallelization approaches are implemented in the program developed – using multithreaded programming and using OpenMP. Their advantages and drawbacks are discussed. The program is tested on two examples for optimization of electromagnetic devices.

    Findings – Using the developed parallel ES algorithm on a quad‐core processor, the optimization time can be reduced 2.4‐3 times, instead of the expected four times. This is due to a number of system processes and programs that run on part of the cores.

    Originality/value – A new parallel ES optimization algorithm has been developed and investigated. The paper could be useful for researchers aiming to diminish the optimization time by using parallel evolution optimization on multi‐core processors.