his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A comparative evaluation of the GPU vs. the CPU for parallelization of evolutionary algorithms through multiple independent runs
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och automatiseringsteknik, Production and automation engineering)ORCID iD: 0000-0003-3973-3394
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och automatiseringsteknik, Production and automation engineering)ORCID iD: 0000-0002-3705-5553
2017 (English)In: International Journal of Computer Science & Information Technology (IJCSIT), ISSN 0975-4660, E-ISSN 0975-3826, Vol. 9, no 3, 1-14 p.Article in journal (Refereed) Published
Abstract [en]

Multiple independent runs of an evolutionary algorithm in parallel are often used to increase the efficiency of parameter tuning or to speed up optimizations involving inexpensive fitness functions. A GPU platform is commonly adopted in the research community to implement parallelization, and this platform has been shown to be superior to the traditional CPU platform in many previous studies. However, it is not clear how efficient the GPU is in comparison with the CPU for the parallelizing multiple independent runs, as the vast majority of the previous studies focus on parallelization approaches in which the parallel runs are dependent on each other (such as master-slave, coarse-grained or fine-grained approaches). This study therefore aims to investigate the performance of the GPU in comparison with the CPU in the context of multiple independent runs in order to provide insights into which platform is most efficient. This is done through a number of experiments that evaluate the efficiency of the GPU versus the CPU in various scenarios. An analysis of the results shows that the GPU is powerful, but that there are scenarios where the CPU outperforms the GPU. This means that a GPU is not the universally best option for parallelizing multiple independent runs and that the choice of computation platform therefore should be an informed decision. To facilitate this decision and improve the efficiency of optimizations involving multiple independent runs, the paper provides a number of recommendations for when and how to use the GPU.

Place, publisher, year, edition, pages
2017. Vol. 9, no 3, 1-14 p.
Keyword [en]
Evolutionary algorithms, parallelization, multiple independent runs, GPU, CPU
National Category
Other Engineering and Technologies not elsewhere specified
Research subject
Production and Automation Engineering
Identifiers
URN: urn:nbn:se:his:diva-13923DOI: 10.5121/ijcsit.2017.9301OAI: oai:DiVA.org:his-13923DiVA: diva2:1127486
Available from: 2017-07-15 Created: 2017-07-15 Last updated: 2017-11-27Bibliographically approved

Open Access in DiVA

fulltext(380 kB)19 downloads
File information
File name FULLTEXT01.pdfFile size 380 kBChecksum SHA-512
2b7e4e0a97068f6052ca489f091a74d1e8d064068b7e1f530b062e45c1c0d192133ff7ec123c480d46fda7eea63d9aae2ebbc40cb25c28e812db1af9c7621e9c
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Syberfeldt, AnnaEkblom, Tom

Search in DiVA

By author/editor
Syberfeldt, AnnaEkblom, Tom
By organisation
School of Engineering ScienceThe Virtual Systems Research Centre
In the same journal
International Journal of Computer Science & Information Technology (IJCSIT)
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 19 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf