liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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. (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-112Chapter in book (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 ; 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
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: 2018-02-21Bibliographically 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: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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