High performance genetic programming on GPU
Universite Lille Nord de France, Calais, France
Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, BADS ’09, p.85-94
@conference{robilliard2009high,
title={High performance genetic programming on GPU},
author={Robilliard, D. and Marion, V. and Fonlupt, C.},
booktitle={Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems},
pages={85–94},
year={2009},
organization={ACM}
}
The availability of low cost powerful parallel graphics cards has stimulated the port of Genetic Programming (GP) on Graphics Processing Units (GPUs). Our work focuses on the possibilities offered by Nvidia G80 GPUs when programmed in the CUDA language. We compare two parallelization schemes that evaluate several GP programs in parallel. We show that the fine grain distribution of computations over the elementary processors greatly impacts performances. We also present memory and representation optimizations that further enhance computation speed, up to 2.8 billion GP operations per second. The code has been developed with the well known ECJ library.
January 23, 2011 by hgpu
