Optimierung im Compilerbau (SS12)
Vorlesungsinhalt
Die Vorlesung beschäftigt sich mit klassischen Optimierungsverfahren des
Compilerbaus und mit Optimierungsverfahren für Speicherhierarchien oder
Parallelrechner. Im Einzelnen werden die folgenden Themengebiete behandelt:
- Datenflussanalyse und optimierende Transformationen zur Verbesserung des Programmverhaltens;
- Datenabhängigkeitsanalysen zur Ausnutzung von mehreren Funktionseinheiten moderner Mikroprozessoren;
- Lokalitäts- und Parallelitätsanalyse von Programmen;
- Programmtransformationen zur Optimierung von Programmen für Rechner mit Speicherhierarchien.
Literaturempfehlungen
- 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.
Vorlesungsfolien
- Teil 1 (Seiten 1-38; Stand 3. April 2012): PDF
- Teil 2 (Seiten 39-78; Stand 10. April 2012): PDF
- Teil 3 (Seiten 79-141; Stand 8. Mai 2012): PDF
- Teil 4 (Seiten 142-198; Stand 29. Mai 2012): PDF
- Teil 5 (Seiten 199-225; Stand 19. Juni 2012): PDF
- Teil 6 (Seiten 226-243; Stand 26. Juni 2012): PDF
- Teil 7 (Seiten 244-283; Stand 3. Juli 2012): PDF
Informationen zur Abschlussklausur
Die schriftliche Abschlussklausur findet am Montag, dem 9. Juli 2012, 15:30-17:00 im
Raum 1/305 (Übungstermin in der letzten Vorlesungswoche) statt.
Es sind keine Hilfsmittel zugelassen.
Die Anmeldung muss rechtzeitig über das zentrale Prüfungsamt erfolgen.
Es sind keine Hilfsmittel zugelassen.
Die Anmeldung muss rechtzeitig über das zentrale Prüfungsamt erfolgen.