Population parallel GP on the G80 GPU

Authors:
Denis Robilliard;Virginie Marion-Poty;Cyril Fonlupt
Affiliations:
Laboratoire d'Informatique du Littoral, Maison de la Recherche Blaise Pascal, Calais Cedex, France;Laboratoire d'Informatique du Littoral, Maison de la Recherche Blaise Pascal, Calais Cedex, France;Laboratoire d'Informatique du Littoral, Maison de la Recherche Blaise Pascal, Calais Cedex, France
Venue:
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Year:
2008

Citing 9
Cited 11

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Massively parallel genetic programming

Advances in genetic programming
Genetic Programming IV: Routine Human-Competitive Machine Intelligence

Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Evolutionary Computing on Consumer Graphics Hardware

IEEE Intelligent Systems
Fast Genetic Programming and Artificial Developmental Systems on GPUs

HPCS '07 Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications
A data parallel approach to genetic programming using programmable graphics hardware

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

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Parallel genetic algorithms on programmable graphics hardware

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III

Using common graphics hardware for multi-agent traffic simulation with CUDA

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
High performance genetic programming on GPU

BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Genetic programming on graphics processing units

Genetic Programming and Evolvable Machines
Implicitly controlling bloat in genetic programming

IEEE Transactions on Evolutionary Computation
Fitting multi-planet transit models to photometric time-data series by evolution strategies

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Identifying similarities in TMBL programs with alignment to quicken their compilation for GPUs: computational intelligence on consumer games and graphics hardware

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
TMBL kernels for CUDA GPUs compile faster using PTX: computational intelligence on consumer games and graphics hardware

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Accelerated parallel genetic programming tree evaluation with OpenCL

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The availability of low cost powerful parallel graphics cards has stimulated a trend to port GP on Graphics Processing Units (GPUs). Previous works on GPUs have shown evaluation phase speedups for large training cases sets. Using the CUDA language on the G80 GPU, we show it is possible to efficiently interpret several GP programs in parallel, thus obtaining speedups also for small training sets starting at less than 100 training cases. Our scheme was embedded in the well-known ECJ library, providing an easy entry point for owners of G80 GPUs.