Worst-Case Execution Time Aware Compilation Techniques for by Paul Lokuciejewski

By Paul Lokuciejewski

For real-time structures, the worst-case execution time (WCET) is the most important aim to be thought of. routinely, code for real-time platforms is generated with no taking this target into consideration and the WCET is computed purely after code iteration. Worst-Case Execution Time acutely aware Compilation ideas for Real-Time Systems offers the 1st complete method integrating WCET issues into the code iteration approach. in keeping with the proposed reconciliation among a compiler and a timing analyzer, a variety of novel optimization innovations is supplied. between others, the suggestions conceal resource code and meeting point optimizations, take advantage of computing device studying concepts and deal with the layout of recent platforms that experience to fulfill a number of objectives.

Using those optimizations, the WCET of real-time purposes may be diminished by way of approximately 30% to forty five% at the typical. This opens possibilities for lowering clock speeds, expenditures and effort intake of embedded processors. The proposed concepts can be utilized for all sorts real-time platforms, together with automobile and avionics IT systems.

Show description

Read Online or Download Worst-Case Execution Time Aware Compilation Techniques for Real-Time Systems PDF

Similar microprocessors & system design books

Designing Embedded Systems with PIC Microcontrollers: Principles and Applications

This e-book is a hands-on advent to the rules and perform of embedded process layout utilizing the PIC microcontroller. filled with priceless examples and illustrations, it offers an in-depth therapy of microcontroller layout, programming in either meeting language and C, and lines complicated themes resembling networking and real-time working structures.

Logic and Language Models for Computer Science

This article makes in-depth explorations of a large variety of theoretical themes in desktop technological know-how. It plunges into the purposes of the summary options so one can confront and deal with the skepticism of readers, and instill in them an appreciation for the usefulness of idea. A two-part presentation integrates common sense and formal language—both with purposes.

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

Sample text

3 Interprocedural Program Slicing . . . . . 4 Polyhedral Evaluation . . . . . . . . 5 Experimental Results . . . . . . . . 7 Back-Annotation . . . . . . . . . . . 2 Back-Annotated Data . . . . . . . . 8 TriCore Processor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

In literature, information about the dynamic behavior of a program is referred to as flow facts [Kir03]. 6 (Flow facts) Flow facts give hints about possible paths through the control flow graph of a program P. Flow facts can be expressed implicitly by the program structure or semantics as well as by additional information provided by user annotations. 4 Bound Calculation In literature, three popular approaches to compute upper bounds on the execution time of a program P based on its (interprocedural) control flow graph are presented.

1 Workflow of WCET-aware C compiler WCC with the ANSI C standard. It comprises a lexical, a syntax, and a semantic analysis [ASU86]. The parsed code is finally translated into a high-level IR of the code. IRs are required for an automated code optimization and generation since a compiler requires internal data structures that model relevant characteristics of the program. Within the frontend, WCC uses a machine-independent high-level IR called ICD-C IR. Due to its early construction in the compiler chain, the IR is characterized by its closeness to the source language, enabling a back-transformation into the source code.

Download PDF sample

Rated 4.83 of 5 – based on 44 votes