Optimierung im Compilerbau (Optimizations in Compiler Construction)
Course Overview
The lecture deals with classical optimizations used in compiler construction
and with optimizations for memory hierarchies and parallel computers.
In particular, the following topics are covered:
- Dataflow analysis and optimizing transformations with the goal to obtain a better program behavior;
- Data dependency analysis with the goal to exploit multiple functional units of modern micro processors;
- Analysis of the locality and the potential parallelism of programs;
- Program transformations to optimize programs for platforms with memory hierarchies.
The lecture will be held in German language.
Required prerequisites
Basic knowledge in
- imperative programming,
- computer architecture,
- graph theory,
- algorithms and grammars.
Suggested Literature
- Allen, Kennedy: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2002.
- Aho, Lam, Sethi, Ullman: Compilers: Principles, Techniques, and Tools, Addison Wesley, 2. Auflage, 2007.
- Muchnick: Advanced Compiler Design & Implementation, Morgan Kaufmann, 1997.
- Wolfe: High-Performance Compilers for Parallel Computing, Addison Wesley, 1995.
Tutorial Exercises
It is advised to actively contribute to the tutorials, to solve the tutorial exercises and to
hand in the solutions to the exercises.
The exercises for the tutorials and the homeworks are available on the corresponding OPAL page.
The exercises for the tutorials and the homeworks are available on the corresponding OPAL page.