Speedups between x70 and x120 for a generic local search (memetic) algorithm on a single GPGPU chip

Frederic Kruger, Ogier Maitre, Santiago Jimenez, Laurent Baumes and Pierre Collet
LSIIT – UMR 7005, Pole API, Bd Sebastien Brant, 67400 Illkirch – France
Applications of Evolutionary Computation, Lecture Notes in Computer Science, 2010, Volume 6024/2010, 501-511


   title={Speedups between$times$ 70 and$times$ 120 for a Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip},

   author={Kr{\”u}ger, F. and Maitre, O. and Jim{‘e}nez, S. and Baumes, L. and Collet, P.},

   journal={Applications of Evolutionary Computation},





Download Download (PDF)   View View   Source Source   Source codes Source codes




This paper presents the first implementation of a generic memetic algorithm on one of the two GPU (Graphic Processing Unit) chips of a GTX295 gaming card. Observed speedups range between x70 and x120, mainly depending on the population size. An automatic parallelization of a memetic algorithm is provided through an upgrade of the EASEA language, so that the EC community can benefit from the extraordinary power of these cards without needing to program them.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: