A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark

Authors:
Jiri Jaros;Petr Pospichal
Affiliations:
ANU College of Engineering and Computer Science, The Australian National University, Canberra, ACT, Australia;Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic
Venue:
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Year:
2012

Citing 10
Cited 2

Parallel programming in OpenMP

Parallel programming in OpenMP
Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
Validity of the single processor approach to achieving large scale computing capabilities

AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
The Scalable Heterogeneous Computing (SHOC) benchmark suite

Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU

Proceedings of the 37th annual international symposium on Computer architecture
GPU-based island model for evolutionary algorithms

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Programming Massively Parallel Processors: A Hands-on Approach

Programming Massively Parallel Processors: A Hands-on Approach
CUDA by Example: An Introduction to General-Purpose GPU Programming

CUDA by Example: An Introduction to General-Purpose GPU Programming
GPU-accelerated high-accuracy molecular docking using guided differential evolution: real world applications

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Parallel random numbers: as easy as 1, 2, 3

Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis

On GPU based fitness evaluation with decoupled training partition cardinality

EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
GAME: GPU accelerated multipurpose evolutionary algorithm library

International Journal of Innovative Computing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper introduces an optimized multicore CPU implementation of the genetic algorithm and compares its performance with a fine-tuned GPU version. The main goal is to show the true performance relation between modern CPUs and GPUs and eradicate some of myths surrounding GPU performance. It is essential for the evolutionary community to provide the same conditions and designer effort to both implementations when benchmarking CPUs and GPUs. Here we show the performance comparison supported by architecture characteristics narrowing the performance gain of GPUs.