Worst-Case Execution Time Aware Compilation Techniques for Real-Time Systems

✍ Scribed by Paul Lokuciejewski, Peter Marwedel (auth.)

• Publisher: Springer Netherlands
• Year: 2011
• Tongue: English
• Leaves: 267
• Series: Embedded Systems
• Edition: 1
• Category: Library

✦ Synopsis

For real-time systems, the worst-case execution time (WCET) is the key objective to be considered. Traditionally, code for real-time systems is generated without taking this objective into account and the WCET is computed only after code generation. Worst-Case Execution Time Aware Compilation Techniques for Real-Time Systems presents the first comprehensive approach integrating WCET considerations into the code generation process. Based on the proposed reconciliation between a compiler and a timing analyzer, a wide range of novel optimization techniques is provided. Among others, the techniques cover source code and assembly level optimizations, exploit machine learning techniques and address the design of modern systems that have to meet multiple objectives.

Using these optimizations, the WCET of real-time applications can be reduced by about 30% to 45% on the average. This opens opportunities for decreasing clock speeds, costs and energy consumption of embedded processors. The proposed techniques can be used for all types real-time systems, including automotive and avionics IT systems.

✦ Table of Contents

Front Matter....Pages I-XVII
Introduction....Pages 1-11
WCET Analysis Techniques....Pages 13-22
WCC—WCET-Aware C Compiler....Pages 23-59
WCET-Aware Source Code Level Optimizations....Pages 61-129
WCET-Aware Assembly Level Optimizations....Pages 131-157
Machine Learning Techniques in Compiler Design....Pages 159-195
Multi-objective Optimizations....Pages 197-227
Summary and Future Work....Pages 229-234
Back Matter....Pages 235-260

✦ Subjects

Circuits and Systems; Programming Languages, Compilers, Interpreters; Processor Architectures; Software Engineering/Programming and Operating Systems