Programmoptimierung

Worum geht's

Du lernst Methoden und Analysen zur Verbesserung der Laufzeiteffizienz von Programmen. Das Modul behandelt Datenflussanalysen, Fixpunktberechnungen und optimierende Transformationen sowie hardware-nahe Techniken wie Registerverteilung, Instruktionsauswahl und Scheduling. Am Ende kannst du Analysen auf kleine Programme anwenden und Optimierungen entwickeln.

Was du danach kannst

Verständnis von Datenflussanalysen (z. B. Verfügbarkeit von Ausdrücken, Lebendigkeit)
Anwenden von Optimierungstransformationen in Compilern
Beherrschen der Theorie zu vollständigen Verbänden und monotonen Funktionen für Fixpunktberechnungen
Anwenden und Entwickeln von Analysen (z. B. Konstantenpropagation, Intervall-Analyse)
Kenntnis interprozeduraler Analysen und Pointeranalysen
Verständnis von Fixpunkt-Algorithmen
Vertrautheit mit hardware-spezifischen Optimierungen (Registerverteilung, Instruktionsselektion, Instruction Scheduling, Cache-Nutzung)

Aus was das Modul besteht

VorlesungStellt die grundlegenden Techniken zur Analyse und Optimierung vor und erläutert sie an Beispielen
ÜbungVertieft das Verständnis, übt die Anwendung der Analysen/Optimierungen auf kleine Programme und fördert die Entwicklung eigener Analysen

Lehrmethode

Folien- oder Tafelpräsentationzur Einführung und Erklärung der grundlegenden Techniken
Übungsaufgabenzur Vertiefung, Anwendung und zur Entwicklung eigener Analysen und Optimierungen
gegebenenfalls Online-Programmierung/Animationenzur Veranschaulichung und praktischen Übung (falls eingesetzt)

Termine

Vorlesung mit ÜbungProgrammoptimierung (IN2053)4 Gruppen zur Wahl

ADi.14:00–16:00
00.08.053, Seminarraum (5608.EG.053)
14× · 20.10.–02.02.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BDo.10:00–12:00
00.13.009A, Seminarraum (5613.EG.009A)
14× · 15.10.–04.02.
- 15.10.
- 22.10.
- 29.10.
- 05.11.
- 12.11.
- 19.11.
- 26.11.
- 10.12.
- 17.12.
- 07.01.
- 14.01.
- 21.01.
- 28.01.
- 04.02.
CMi.10:00–12:00
00.13.009A, Seminarraum (5613.EG.009A)
14× · 14.10.–03.02.
- 14.10.
- 21.10.
- 04.11.
- 11.11.
- 18.11.
- 25.11.
- 02.12.
- 09.12.
- 16.12.
- 23.12.
- 13.01.
- 20.01.
- 27.01.
- 03.02.
DMi.14:00–16:00
02.07.014, Seminarraum (5607.02.014)
15× · 14.10.–03.02.
- 14.10.
- 21.10.
- 28.10.
- 04.11.
- 11.11.
- 18.11.
- 25.11.
- 02.12.
- 09.12.
- 16.12.
- 23.12.
- 13.01.
- 20.01.
- 27.01.
- 03.02.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter