Announcment of the Lecture

Program Optimization (IN2053)

Prof. Dr. Helmut Seidl

Winter 2008/2009
  1. Dates
  2. Contents
  3. Materials
  4. Exercises

Hints/Dates:

Lecture: Monday and Tuesday 12:15-13:45, seminar room MI 02.07.014
Exercises: Friday 12:15 - 13:45, seminar room MI 02.07.014
Teaching Language: English

Exam: Friday, February 6, 13:00 - 15:00, seminar room MI 02.07.014

Contents

Audience: The lecture is meant for students in their Hauptstudium or in their Master studies who are interested in compiler technology. The lecture is part of practical computer science.

Programs which we write should be both efficient and easily to maintain. In particular, maintainability means that programs should be well-structured and easily understandable also by humans. Being well-structured and easily readable, though, may often come at the price oft a degradation in efficiency at run-time.

For this reason, most compilers offer an optimization phase in which the source program is analyzed and where various transformations are applied to automatically improve efficiency.

In some cases, it may happen that the attempt for improvement overshoots the target and results in programs which are perhaps fast but are no longer equivalent to the original program.

In the lecture, we give an overview over standard techniques for improving the quality of the generated code. In particular, we are interested in methods which guarantee that the resulting code still is equivalent to the source program.

Materials:

The lecture is recorded. In order to view the recordings, the tool TTT Teleteaching tool is required.

Exercises

#SheetGivenDeadlineDiscussion
1 pdf 22.10.200828.10.200831.10.2008
2 pdf 29.10.200804.11.200807.11.2008
3 pdf 05.11.200811.11.200821.11.2008
4 pdf 12.11.200825.11.200828.11.2008
5 pdf 27.11.200802.12.200805.12.2008
6 pdf 03.12.200809.12.200812.12.2008
7 pdf 11.12.200816.12.200809.01.2009
8 pdf 08.01.200913.01.200916.01.2009
9 pdf 15.01.200927.01.200929.01.2009