Performance Investigations of Genetic Algorithms on Graphics Cards

Hofmann J, Limmer S, Fey D (2013)


Publication Type: Journal article

Publication year: 2013

Journal

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

Abstract

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.

Authors with CRIS profile

How to cite

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://dx.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