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

English Title

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

Type

journal article in Scopus

Language

en

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.

English 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

RIV year

2012

Released

11.04.2012

Publisher

NEUVEDEN

Location

NEUVEDEN

Pages from

426

Pages to

435

Pages count

10

URL

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",
  annote="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.",
  address="NEUVEDEN",
  chapter="91455",
  doi="10.1007/978-3-642-29178-4_43",
  edition="NEUVEDEN",
  howpublished="electronic, physical medium",
  institution="NEUVEDEN",
  number="7248",
  volume="2012",
  year="2012",
  month="april",
  pages="426--435",
  publisher="NEUVEDEN",
  type="journal article in Scopus"
}