Springe zum Hauptinhalt
Professur Praktische Informatik
Lehrveranstaltungen
Professur Praktische Informatik 

Optimierung im Compilerbau (SS13)

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.

Übungsaufgaben

  • 1. Übungsblatt: HTML
  • 2. Übungsblatt: HTML
  • 3. Übungsblatt: HTML
  • 4. Übungsblatt: HTML
  • 5. Übungsblatt: HTML
  • 6. Übungsblatt: HTML
  • 7. Übungsblatt: HTML
  • 8. Übungsblatt: HTML
  • 9. Übungsblatt: HTML
  • 10. Übungsblatt: HTML

Vorlesungsfolien

  • Teil 1 (Seiten 1-78; Stand 16. April 2013): PDF
  • Teil 2 (Seiten 79-167; Stand 7. Mai 2013): PDF
  • Teil 3 (Seiten 168-225; Stand 11. Juni 2013): PDF
  • Teil 4 (Seiten 226-283; Stand 25. Juni 2013): PDF

Informationen zur Abschlussklausur

Die Abschlussprüfung findet am Dienstag, 16. Juli, 13:45-15:15 im Raum 1/316 (Vorlesungszeit in der letzten Vorlesungswoche) statt.