Digitala Vetenskapliga Arkivet

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
Approximate Loop Unrolling
Vanderbilt Univ, 221 Kirkland Hall, Nashville, TN 37235 USA..
Univ Toulouse, INRIA, Toulouse, France..
KTH, School of Electrical Engineering and Computer Science (EECS), Software and Computer systems, SCS.
2019 (English)In: CF '19 - PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, ASSOC COMPUTING MACHINERY , 2019, p. 94-105Conference paper, Published paper (Refereed)
Abstract [en]

We introduce Approximate Unrolling, a compiler loop optimization that reduces execution time and energy consumption, exploiting code regions that can endure some approximation and still produce acceptable results. Specifically, this work focuses on counted loops that map a function over the elements of an array. Approximate Unrolling transforms loops similarly to Loop Unrolling. However, unlike its exact counterpart, our optimization does not unroll loops by adding exact copies of the loop's body. Instead, it adds code that interpolates the results of previous iterations.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY , 2019. p. 94-105
Keywords [en]
approximate computing, compiler optimizations
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-255520DOI: 10.1145/3310273.3323841ISI: 000474686400013Scopus ID: 2-s2.0-85066046859OAI: oai:DiVA.org:kth-255520DiVA, id: diva2:1343916
Conference
16th ACM International Conference on Computing Frontiers, CF 2019; Alghero, Sardinia; Italy; 30 April 2019 through 2 May 2019
Note

QC 20190819

Available from: 2019-08-19 Created: 2019-08-19 Last updated: 2019-08-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Baudry, Benoit
By organisation
Software and Computer systems, SCS
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 11 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