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
Evaluating Unison's Speedup Estimation: An experimental study of the estimated speedup of code generated by Unison for the Hexagon DSP
KTH, School of Information and Communication Technology (ICT).
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Unison is a code generator integrated into the LLVM compilation chain which solves the problem of instruction scheduling and register allocation in conjunction as a constraint optimization problem, producing possibly optimal code. The solution from LLVM of the very same problem acts as a baseline for the code generated by Unison, and along with an improved version of the code is an estimation of the speedup compared to the baseline given by Unison.This thesis investigates the accuracy of this estimation for the Hexagon v4 DSP by executing the code produced by LLVM and Unison on a simulation platform. The results show that the estimations is not accurate, but there is a strong correlation between the given estimation and the observed speedup. The main reason for inaccuracy is hardware stalls of which the code produced by Unison suffers more of compared to the code produced by LLVM.

Abstract [sv]

Unison är en kodgenerator integrerad i LLVMs kompileringskedja som löser problemen med instruktionsschemaläggning och registerallokering tillsammans som ett optimeringsproblem, vilket möjligen resulterar i optimal kod. Lösningen av LLVM för samma problem agerar måttstock för koden som Unison genererar, och tillsammans med en förbättrad version av koden ger Unison ifrån sig en uppskattning om hur mycket snabbare dess kod är.Den här avhandligen undersöker precisionen för denna uppskattning för Hexagon v4 DSP genom exekvering av kod producerad av LLVM och Unison på en simuleringsplattform. Resultaten visar att upskattningen är oriktig, men att det är en stark korrelation mellan en given uppskattning och observerad förbättring. Den största orsaken till felaktigheter i uppskattningen beror på uppehåll i hårdvaran, vilket kod från Unison lider mer av jämfört med kod från LLVM.

Place, publisher, year, edition, pages
2017. , p. 63
Series
TRITA-ICT-EX ; 2017:75
National Category
Computer and Information Sciences Embedded Systems
Identifiers
URN: urn:nbn:se:kth:diva-210647OAI: oai:DiVA.org:kth-210647DiVA, id: diva2:1119107
Subject / course
Computer Science
Educational program
Master of Science - Embedded Systems
Supervisors
Examiners
Available from: 2017-07-03 Created: 2017-07-03 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(1532 kB)37 downloads
File information
File name FULLTEXT01.pdfFile size 1532 kBChecksum SHA-512
b9986beb98c708b896a2aca40bbe92c48712677120a8cf4d0888f57727b26fbc8fb06215304b6e66c058862f065447a717306b39ec424a6731f2838a7bf4dab8
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information SciencesEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 37 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

urn-nbn

Altmetric score

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