VorlesungsankündigungProgramm-Optimierung (IN2053)Prof. Dr. Helmut SeidlWintersemester 2006/2007 |
Zielgruppe:Die Vorlesung richtet sich an Studierende des Hauptstudiums, die sich für Compiler-Technologie interessieren. Sie gehört zur praktischen Informatik.
Programme, die wir schreiben, sollten sowohl wartbar wie effizient sein. Zur Wartbarkeit gehört insbesondere, dass das Programm gut strukturiert und lesbar ist. Gute Strukturiertheit und Lesbarkeit stehen jedoch oft im Widerspruch zu größt möglicher Effizienz bei der Programm-Ausführung.
Aus diesem Grund bieten die meisten gängigen Compiler eine Optimierungs-Phase an, in der der Compiler das zu übersetzende Programm analysiert und gegebenenfalls optimierende Transformationen vornimmt.
In einigen Fällen kommt es jedoch vor, dass die Bemühung um Optimierung über das Ziel hinaus schießt und das optimierte Programm nicht mehr genau das tut, was das ursprüngliche Programm tun sollte.
In der Vorlesung stellen wir eine Reihe von Techniken vor, um die Effizienz der Programm-Ausführung zu erhöhen. Insbesondere interessieren wir uns dabei für Methoden, die garantieren, dass das Ergebnis-Programm mit dem originalen äquivalent ist.
Blatt | Ausgabetermin | Abgabetermin | Wird besprochen am | Lösung |
1 pdf | 23.10.2006 | 30.10.2006 | 03.11.2006 | |
2 pdf | 30.10.2006 | 06.11.2006 | 10.11.2006 | |
3 pdf | 06.11.2006 | 13.11.2006 | 17.11.2006 | |
4 pdf | 13.11.2006 | 20.11.2006 | 24.11.2006 | |
5 pdf | 20.11.2006 | 27.11.2006 | 01.12.2006 | |
6 pdf | 27.11.2006 | 04.12.2006 | 08.12.2006 | |
7 pdf | 04.12.2006 | 11.12.2006 | 15.12.2006 | |
8 pdf | 11.12.2006 | 18.12.2006 | 22.12.2006 | |
9 pdf | 18.12.2006 | 08.01.2007 | 12.01.2007 | |
10 pdf | 08.01.2006 | 15.01.2007 | 19.01.2007 | |
11 pdf | 15.01.2006 | 22.01.2007 | 26.01.2007 |