Towards Cost-Effective Bio-inspired Optimization:A Prospective Study on the GPU Architecture

摘要

This paper studies the impact of varying the population's size and the problem's dimensionality in a parallel implementation, for an NVIDIA GPU, of a canonical GA. The results show that there is an effective gain in the data parallel model provided by modern CPU's and enhanced by high level languages such as OpenCL. In the reported experiments it was possible to obtain a speedup higher than 140 thousand times for a population's size of 262 144 individuals.