[Zurück]

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

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.

Single-Path, Graph Transformation, Predictable Code, Compiler

http://dx.doi.org/10.4230/OASIcs.WCET.2014.103

http://publik.tuwien.ac.at/files/PubDat_230560.pdf