Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Optimized variant-selection code generation for loops on heterogeneous multicore systems
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. (PELAB)
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. (PELAB)ORCID iD: 0000-0001-5241-0026
2016 (English)In: Parallel Computing: On the Road to Exascale / [ed] Gerhard R. Joubert; Hugh Leather; Mark Parsons; Frans Peters; Mark Sawyer, IOS Press, 2016, p. 103-112Conference paper, Published paper (Refereed)
Abstract [en]

We consider the general problem of generating code for the automated selection of the expected best implementation variants for multiple subcomputations on a heterogeneous multicore system, where the program's control flow between the subcomputations is structured by sequencing and loops. A naive greedy approach as applied in previous works on multi-variant selection code generation would determine the locally best variant for each subcomputation instance but might miss globally better solutions. We present a formalization and a fast algorithm for the global variant selection problem for loop-based programs. We also show that loop unrolling can additionally improve performance, and prove an upper bound of the unroll factor which allows to keep the run-time space overhead for the variant-dispatch data structure low. We evaluate our method in case studies using an ARM big.LITTLE based system and a GPU based system where we consider optimization for both energy and performance.

Place, publisher, year, edition, pages
IOS Press, 2016. p. 103-112
Series
Advances in parallel computing, ISSN 0927-5452, E-ISSN 1879-808X ; 27
Keywords [en]
global program optimization, code variant selection, heterogeneous computing, loop unrolling, code optimization
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-145200DOI: 10.3233/978-1-61499-621-7-103ISBN: 9781614996200 (print)ISBN: 9781614996217 (electronic)OAI: oai:DiVA.org:liu-145200DiVA, id: diva2:1183175
Conference
International Conference on Parallel Computing (ParCo2015), Edinburgh, Scotland, September 2015
Projects
EU FP7 EXCESSSeRC PSDE
Funder
Swedish e‐Science Research Center, PSDEEU, FP7, Seventh Framework Programme, 611183
Note

Post-conference proceedings volume of ParCo-2015 conference, Edinburgh, UK, 1-4 Sep. 2015

Available from: 2018-02-15 Created: 2018-02-15 Last updated: 2019-07-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textBook URLArticle URLFind book at a Swedish library/Hitta boken i ett svenskt bibliotek

Search in DiVA

By author/editor
Hansson, ErikKessler, Christoph
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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