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

  • Paul Lokuciejewski
  • Peter Marwedel

Part of the Embedded Systems book series (EMSY)

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Paul Lokuciejewski, Peter Marwedel
    Pages 1-11
  3. Paul Lokuciejewski, Peter Marwedel
    Pages 13-22
  4. Paul Lokuciejewski, Peter Marwedel
    Pages 23-59
  5. Paul Lokuciejewski, Peter Marwedel
    Pages 61-129
  6. Paul Lokuciejewski, Peter Marwedel
    Pages 131-157
  7. Paul Lokuciejewski, Peter Marwedel
    Pages 159-195
  8. Paul Lokuciejewski, Peter Marwedel
    Pages 197-227
  9. Paul Lokuciejewski, Peter Marwedel
    Pages 229-234
  10. Back Matter
    Pages 235-260

About this book

Introduction

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.

Keywords

Code Generation Compiler Optimization Real-Time Worst-Case Execution Time (WCET)

Authors and affiliations

  • Paul Lokuciejewski
    • 1
  • Peter Marwedel
    • 2
  1. 1.DüsseldorfGermany
  2. 2.Embedded Systems GroupTU Dortmund UniversityDortmundGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-90-481-9929-7
  • Copyright Information Springer Science+Business Media B.V. 2011
  • Publisher Name Springer, Dordrecht
  • eBook Packages Engineering
  • Print ISBN 978-90-481-9928-0
  • Online ISBN 978-90-481-9929-7
  • Series Print ISSN 2193-0155
  • About this book