Hofmann J, Limmer S, Fey D (2013)
Publication Type: Journal article
Publication year: 2013
Publisher: Elsevier BV
Book Volume: 0
Pages Range: 33-47
Journal Issue: 12
URI: http://www.sciencedirect.com/science/article/pii/S2210650213000187
DOI: 10.1016/j.swevo.2013.04.003
Genetic algorithms are one of the most adaptable optimization algorithms. Due to their inherent parallelism they seem well suited for the execution on massively parallel hardware such as graphics processing units. In this paper we put this claim to the test by performing comprehensive experiments. We try to find out how well graphics processing units are suited for the task and what parts of genetic algorithms should be executed on them. We focus especially on the new Fermi generation of Nvidia graphics chips. While it is imperative the fitness function be effectively parallelizable on the GPU, because it is the most computational expensive task of the algorithm, results indicate that if this is the case, speedups of several orders of magnitude are possible compared to conventional multi-core CPUs. Our findings also suggest that, starting with the Fermi architecture, all parts of a genetic algorithm should be carried out on the graphics card instead of only part of it. © 2013 Elsevier B.V.
APA:
Hofmann, J., Limmer, S., & Fey, D. (2013). Performance Investigations of Genetic Algorithms on Graphics Cards. Swarm and Evolutionary Computation, 0(12), 33-47. https://doi.org/10.1016/j.swevo.2013.04.003
MLA:
Hofmann, Johannes, Steffen Limmer, and Dietmar Fey. "Performance Investigations of Genetic Algorithms on Graphics Cards." Swarm and Evolutionary Computation 0.12 (2013): 33-47.
BibTeX: Download