Speedups between ×70 and ×120 for a generic local search (memetic) algorithm on a single GPGPU chip

  • Authors:
  • Frédéric Krüger;Ogier Maitre;Santiago Jiménez;Laurent Baumes;Pierre Collet

  • Affiliations:
  • LSIIT, UMR 7005, Illkirch, France;LSIIT, UMR 7005, Illkirch, France;Instituto de Tecnologia Quimica, UPV-CSIC, Valencia, Spain;Instituto de Tecnologia Quimica, UPV-CSIC, Valencia, Spain;LSIIT, UMR 7005, Illkirch, France

  • Venue:
  • EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 ×70 and ×120, 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.