Publication detail

A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark

JAROŠ, J. POSPÍCHAL, P.

Original Title

A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark

Type

journal article in Scopus

Language

English

Original 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.

Keywords

GPU, multi-core CPU, knapsack, performance comparison

Authors

JAROŠ, J.; POSPÍCHAL, P.

RIV year

2012

Released

9. 4. 2012

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2012

Number

7248

State

Federal Republic of Germany

Pages from

426

Pages to

435

Pages count

10

URL

http://rd.springer.com/chapter/10.1007/978-3-642-29178-4_43

BibTex

@article{BUT91455,
  author="Jiří {Jaroš} and Petr {Pospíchal}",
  title="A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark",
  journal="Lecture Notes in Computer Science",
  year="2012",
  volume="2012",
  number="7248",
  pages="426--435",
  doi="10.1007/978-3-642-29178-4\{_}43",
  issn="0302-9743",
  url="http://rd.springer.com/chapter/10.1007/978-3-642-29178-4_43"
}