Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling

Authors:
Ogier Maitre;Nicolas Lachiche;Pierre Collet
Affiliations:
LSIIT - UMR 7005 Pôle API Bd Sébastien Brant, Illkirch, France;LSIIT - UMR 7005 Pôle API Bd Sébastien Brant, Illkirch, France;LSIIT - UMR 7005 Pôle API Bd Sébastien Brant, Illkirch, France
Venue:
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Year:
2010

Citing 12
Cited 2

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Genetic Programming and Autoconstructive Evolution with the Push Programming Language

Genetic Programming and Evolvable Machines
Genetic Programming IV: Routine Human-Competitive Machine Intelligence

Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Linear Genetic Programming (Genetic and Evolutionary Computation)

Linear Genetic Programming (Genetic and Evolutionary Computation)
A data parallel approach to genetic programming using programmable graphics hardware

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Cartesian genetic programming

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
High performance genetic programming on GPU

BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Fast genetic programming on GPUs

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
FIFTH™: a stack based GP language for vector processing

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
A SIMD interpreter for genetic programming on GPU graphics cards

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Population parallel GP on the G80 GPU

EuroGP'08 Proceedings of the 11th European conference on Genetic programming

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

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Accelerated parallel genetic programming tree evaluation with OpenCL

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows that it is possible to use General Purpose Graphic Processing Unit cards for a fast evaluation of different Genetic Programming trees on as few as 32 fitness cases by using the hardware scheduling of NVIDIA cards. Depending on the function set, observed speedup ranges between ×50 and ×250 on one half of an NVidia GTX295 GPGPU card, vs a single core of an Intel Quad core Q8200.