Optimierung im Compilerbau (Optimizations in Compiler Construction) SS12
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.
Suggested Literature
- Allen, Kennedy: Optimizing Compilers for Modern Architectures, Morgan Kaufmann, 2002.
- Aho, Sethi, Ullman: Compilers, Addison Wesley, 2. Auflage, 2007.
- Muchnick: Advanced Compiler Design & Implementation, Morgan Kaufmann, 1997.
- Leung(Ed.): Handbook of Scheduling, Chapman & Hall, 2004.
Tutorial Exercises
Lecture Slides
- Part 1 (Pages 1-37; April 3rd, 2012): PDF
- Part 2 (Pages 38-74; April 10th, 2012): PDF
- Part 3 (Pages 75-130; May 8th, 2012): PDF
- Part 4 (Pages 131-185; May 29th, 2012): PDF
- Part 5 (Pages 197-229; June 19th, 2012): PDF Note: new page numbering of the slides; there is nothing missing.
- Part 6 (Pages 230-253; June 26th, 2012): PDF
- Part 7 (Pages 254-301; July 3rd, 2012): PDF
Final Examination
The final exam takes place on monday, July 9th, 2012, 15:30-17:00, room 1/305 (tutorial date in the last week prior to the examination period).
Auxiliary materials are not allowed.
Participants are required to register at the central examination office in due time.
Auxiliary materials are not allowed.
Participants are required to register at the central examination office in due time.