Publication Details

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

JAROŠ Jiří and POSPÍCHAL Petr. A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark. Lecture Notes in Computer Science, vol. 2012, no. 7248, pp. 426-435. ISSN 0302-9743. Available from: http://rd.springer.com/chapter/10.1007/978-3-642-29178-4_43
Czech title
Objektivní srovnání moderních CPU a GPU na úloze genetické optimalizace problému knapsack
Type
journal article
Language
english
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
Pospíchal Petr, Ing. (FIT BUT)
URL
Keywords

GPU, multi-core CPU, knapsack, performance comparison

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.

Published
2012
Pages
426-435
Journal
Lecture Notes in Computer Science, vol. 2012, no. 7248, ISSN 0302-9743
Publisher
Springer Verlag
DOI
10.1007/978-3-642-29178-4_43
EID Scopus
2-s2.0-84859319778
BibTeX 
@ARTICLE{FITPUB9830,
   author = "Ji\v{r}\'{i} Jaro\v{s} and Petr Posp\'{i}chal",
   title = "A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm under the Knapsack Benchmark",
   pages = "426--435",
   journal = "Lecture Notes in Computer Science",
   volume = 2012,
   number = 7248,
   year = 2012,
   ISSN = "0302-9743",
   doi = "10.1007/978-3-642-29178-4\_43",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9830"
}
Files
Back to top