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

Jiri Jaros; Petr Pospichal

doi:10.1007/978-3-642-29178-4_43

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

Jiri Jaros^*, Petr Pospichal

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Citations (Scopus)

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.

Original language	English
Title of host publication	Applications of Evolutionary Computation - EvoApplications 2012
Subtitle of host publication	EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings
Pages	426-435
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-29178-4_43
Publication status	Published - 2012
Event	EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012 - Malaga, Spain Duration: 11 Apr 2012 → 13 Apr 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7248 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012
Country/Territory	Spain
City	Malaga
Period	11/04/12 → 13/04/12

Access to Document

10.1007/978-3-642-29178-4_43

Cite this

Jaros, J., & Pospichal, P. (2012). A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. In Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings (pp. 426-435). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7248 LNCS). https://doi.org/10.1007/978-3-642-29178-4_43

Jaros, Jiri ; Pospichal, Petr. / A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. 2012. pp. 426-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f2b5ba666c5a4efa8b41b7cf56d7c444,

title = "A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark",

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 = "CUDA, GPU, knapsack, multicore CPU, performance comparison",

author = "Jiri Jaros and Petr Pospichal",

year = "2012",

doi = "10.1007/978-3-642-29178-4_43",

language = "English",

isbn = "9783642291777",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "426--435",

booktitle = "Applications of Evolutionary Computation - EvoApplications 2012",

note = "EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012 ; Conference date: 11-04-2012 Through 13-04-2012",

}

Jaros, J & Pospichal, P 2012, A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. in Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7248 LNCS, pp. 426-435, EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012, Malaga, Spain, 11/04/12. https://doi.org/10.1007/978-3-642-29178-4_43

A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. / Jaros, Jiri; Pospichal, Petr.
Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. 2012. p. 426-435 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7248 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Jaros, Jiri

AU - Pospichal, Petr

PY - 2012

Y1 - 2012

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

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

KW - CUDA

KW - GPU

KW - knapsack

KW - multicore CPU

KW - performance comparison

UR - http://www.scopus.com/inward/record.url?scp=84859319778&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-29178-4_43

DO - 10.1007/978-3-642-29178-4_43

M3 - Conference contribution

SN - 9783642291777

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 426

EP - 435

BT - Applications of Evolutionary Computation - EvoApplications 2012

T2 - EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012

Y2 - 11 April 2012 through 13 April 2012

ER -

Jaros J, Pospichal P. A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. In Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. 2012. p. 426-435. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-29178-4_43

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this