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
Measurement Based Execution Time Analysis of GPGPU Programs via SE+GA
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Singapore University of Technology and Design (SUTD), Information Systems Technology and Design (ISTD), Singapore.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
2018 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Understanding the execution time is critical for embedded, real-time applications. Worst-case execution time (WCET) is an important metric to check the real-time constraints imposed on embedded applications. For complex execution platforms, such as graphics processing units (GPUs), analysis of WCET imposes great challenges due to the complex characteristics of GPU architecture as well as GPU program semantics. In this paper, we propose GDivAn, a measurement-based WCET analysis tool for arbitrary GPU kernels. GDivAn systematically combines the strength of symbolic execution (SE) and genetic algorithm (GA) to maintain both the scalability and the effectiveness of the analysis process. Our evaluation with several open-source GPU kernels reveals the efficiency of GDivAn.

Place, publisher, year, edition, pages
IEEE, 2018.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-152463DOI: 10.1109/DSD.2018.00021ISBN: 978-1-5386-7377-5 (electronic)ISBN: 978-1-5386-7378-2 (print)OAI: oai:DiVA.org:liu-152463DiVA, id: diva2:1260351
Conference
2018 21st Euromicro Conference on Digital System Design (DSD)
Available from: 2018-11-02 Created: 2018-11-02 Last updated: 2018-11-30

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Horga, AdrianEles, Petru IonPeng, Zebo

Search in DiVA

By author/editor
Horga, AdrianEles, Petru IonPeng, Zebo
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: 50 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