A Framework for Distributed Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
EASEA Comparisons on Test Functions: GALib versus EO
Selected Papers from the 5th European Conference on Artificial Evolution
Evolutionary Computing on Consumer Graphics Hardware
IEEE Intelligent Systems
An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated
NPC '07 Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops
Parallel genetic algorithms on programmable graphics hardware
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Speeding up the evaluation of evolutionary learning systems using GPGPUs
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Parallelization of an evolutionary algorithm on a platform with multi-core processors
EA'09 Proceedings of the 9th international conference on Artificial evolution
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Parallel divide-and-evolve: experiments with OpenMP on a multicore machine
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Estimation of distribution algorithms: from available implementations to potential developments
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Investigating vesicular selection
Applied Soft Computing
Evolving reaction-diffusion systems on GPU
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Parallel genetic algorithm on the CUDA architecture
EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
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
Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Accelerating analysis of void space in porous materials on multicore and GPU platforms
International Journal of High Performance Computing Applications
Two ports of a full evolutionary algorithm onto GPGPU
EA'11 Proceedings of the 10th international conference on Artificial Evolution
| Hi-index | 0.01 |
This paper presents a straightforward implementation of a standard evolutionary algorithm that evaluates its population in parallel on a GPGPU card. Tests done on a benchmark and a real world problem using an old NVidia 8800GTX card and a newer but not top of the range GTX260 card show a roughly 30x (resp. 100x) speedup for the whole algorithm compared to the same algorithm running on a standard 3.6GHz PC. Knowing that much faster hardware is already available, this opens new horizons to evolutionary computation, as search spaces can now be explored 2 or 3 orders of magnitude faster, depending on the number of used GPGPU cards. Since these cards remains very difficult to program, the knowhow has been integrated into the old EASEA language, that can now output code for GPGPU (-cuda option).