License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2018.9
URN: urn:nbn:de:0030-drops-97556
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9755/
Go to the corresponding OASIcs Volume Portal

Puaut, Isabelle ; Dardaillon, Mickaël ; Cullmann, Christoph ; Gebhard, Gernot ; Derrien, Steven

Fine-Grain Iterative Compilation for WCET Estimation

pdf-format:
OASIcs-WCET-2018-9.pdf (0.5 MB)

Abstract

Compiler optimizations, although reducing the execution times of programs, raise issues in static WCET estimation techniques and tools. Flow facts, such as loop bounds, may not be automatically found by static WCET analysis tools after aggressive code optimizations. In this paper, we explore the use of iterative compilation (WCET-directed program optimization to explore the optimization space), with the objective to (i) allow flow facts to be automatically found and (ii) select optimizations that result in the lowest WCET estimates. We also explore to which extent code outlining helps, by allowing the selection of different optimization options for different code snippets of the application.

BibTeX - Entry

@InProceedings{puaut_et_al:OASIcs:2018:9755,
  author =	{Isabelle Puaut and Micka{\"e}l Dardaillon and Christoph Cullmann and Gernot Gebhard and Steven Derrien},
  title =	{{Fine-Grain Iterative Compilation for WCET Estimation}},
  booktitle =	{18th International Workshop on Worst-Case Execution Time  Analysis (WCET 2018)},
  pages =	{9:1--9:12},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-073-6},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{63},
  editor =	{Florian Brandner},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9755},
  doi =		{10.4230/OASIcs.WCET.2018.9},
  annote =	{Keywords: Worst-Case Execution Time Estimation, Compiler optimizations, Iterative Compilation, Flow fact extraction, Outlining}
}

Keywords: Worst-Case Execution Time Estimation, Compiler optimizations, Iterative Compilation, Flow fact extraction, Outlining
Collection: 18th International Workshop on Worst-Case Execution Time Analysis (WCET 2018)
Issue Date: 2018
Date of publication: 24.09.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI