[Back]


Talks and Poster Presentations (with Proceedings-Entry):

D. Prokesch, B. Huber, P. Puschner:
"Towards Automated Generation of Time-Predictable Code";
Talk: 14th International Workshop on Worst-Case Execution Time Analysis (WCET 2014), Madrid; 2014-07-08; in: "14th International Workshop on Worst-Case Execution Time Analysis", Dagstuhl, Germany (2014), ISBN: 978-3-939897-69-9; 103 - 112.



English abstract:
Knowledge of the worst-case execution time of software components is essential in safety-critical hard real-time systems. The analysis thereof is not trivial as the execution time depends on many factors, including the underlying hardware platform, the program structure, and the code produced by the compiler. Often, the execution time is variable and highly sensitive to the input data the program has to process. This paper presents a code transformation applicable in a compiler backend that produces time-predictable code. The resulting code contains a single input-data independent execution path, in order to obtain programs of stable timing behaviour. The transformation technique has been validated by applying it on a number of benchmarks. Experiments show a reduction of execution time variability, at acceptable costs for the single execution path.

Keywords:
Single-Path, Graph Transformation, Predictable Code, Compiler


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.4230/OASIcs.WCET.2014.103

Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_230560.pdf