Optimierungen in Übersetzern (UE2)
Diese Vorlesung und die zugehörigen Übungen finden letztmals im SS 2026 statt.
Sie finden die gewünschten Informationen in StudOn und in Campo (Vorlesung, Übungen).
Das RRZE arbeitet an einem Plugin, das Campo-Daten importieren und hier anzeigen soll. Den aktuellen Stand sehen Sie hier:
Vorlesung:
Grunddaten
| Titel | Optimierungen in Übersetzern |
|---|---|
| Kurztext | inf2-ue2 |
| Turnus des Angebots | nur im Sommersemester |
| Semesterwochenstunden | 2 |
Voraussetzung zur Teilnahme an der Prüfung ist die erfolgreiche Bearbeitung der Übungsaufgaben.
Parallelgruppen / Termine
In der Vorlesung werden ausgewählte Kapitel aus dem Übersetzerbau besprochen.
Schwerpunktmäßig werden Optimierungstechniken für die Übersetzung imperativer Programmiersprachen diskutiert, insbesondere solche, die für Hochleistungsrechner und Parallelrechner von Bedeutung sind. Begleitend dazu werden einige oft verwendere Techniken und Repräsetationsformen vorgestellt, die erforderlich sind, um die zur Optimierung benötigten Informationen geeignet zu berechnen bzw. zu verwalten.
Die folgenden Stichworte geben einen Überblick über die in der Vorlesung angesprochenen Einzelthemen:
- Abhängigkeitsanalyse, Abhängigkeitsgraph, Array-Index-Analyse, SSA Graph, Steuerungsflußgraph, Dominatoren,
- datenflußbasierte Schleifentransformationen: Strength Reduction, Elimination von Induktionsvariablen, Verschiebung von schleifeninvariantem Code, Schleifenentzweigung,
- Schleifenumordnungen: Schleifenvertauschung, Wellenparallelisierung, Schleifenumkehr, Strip Mining, Kachelbildung, Schleifenaufspaltung, Schleifenvereinigung,
- Schleifenrestrukturierung: Ausrollen, Schleifenzusammenfassung, Schleifenersetzung: Reduktion, Schleifenmustererkennung,
- Speicherzugriffstransformationen: Array-Padding, Speicherbank-Konflikte, Skalarexpansion und Array-Kontraktion,
- Partielle Auswertung: Konstantenpropagierung, Konstantenfaltung, Algebraische Vereinfachungen, Strength Reduction,
- Redundanzentfernung: unerreichter Code, unnötiger Code, tote Variablen, gemeinsame Teilausdrücke,
- Prozeduraufruftransformationen: Blattprozeduren, Inlining, Prozedurduplizierung, Prozedureinbettung, Rekursionselimination, Funktionsvorauswertung,
- Optimierungen für Parallelrechner: Datenaufspaltung, Skalarreplikation, Arrayreplikation, Daten- und Aktivitätsausrichtung, Guards, Botschaftenkombination, Latenzzeitverbergung, Prefetch und Poststore, Synchronpunktelimination,
- Pointer- und Aliasanalyse
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt.
1. Parallelgruppe
| Semesterwochenstunden | 2 |
|---|---|
| Lehrsprache | Deutsch |
| Verantwortliche/-r |
Prof. Dr. Michael Philippsen Tobias Heineken Florian Mayer |
| Zeitpunkt | Startdatum - Enddatum | Ausfalltermin | Durchführende/-r | Bemerkung | Raum |
|---|---|---|---|---|---|
| wöchentlich Do, 16:15 - 17:45 | 18.04.2024 - 18.07.2024 | 30.05.2024 09.05.2024 |
|
11301.00.031 |
Übungen:
Grunddaten
| Titel | Übungen zu Optimierungen in Übersetzern |
|---|---|
| Kurztext | inf2-ueb-uebersetzer |
| Turnus des Angebots | nur im Sommersemester |
| Semesterwochenstunden | 2 |
Zeit und Ort für die Übungen werden in der ersten Vorlesungsstunde vereinbart.
Parallelgruppen / Termine
In der Übung werden die in der Vorlesung vorgestellten Konzepte und Algorithmen zur Optimierung von Programmen durch einen Übersetzer wiederholt und vertieft.
Im Rahmen der Projektübungen erweitern die Übungsteilnehmer den in Übersetzerbau 1 implementierten Übersetzer um eine Auswahl der vorgestellten Algorithmen.
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt.
1. Parallelgruppe
| Semesterwochenstunden | 2 |
|---|---|
| Lehrsprache | Deutsch |
| Verantwortliche/-r |
Florian Mayer Tobias Heineken Prof. Dr. Michael Philippsen |
| Zeitpunkt | Startdatum - Enddatum | Ausfalltermin | Durchführende/-r | Bemerkung | Raum |
|---|---|---|---|---|---|
| wöchentlich Fr, 10:15 - 11:45 | 19.04.2024 - 19.07.2024 | 31.05.2024 |
|
11302.02.133 |
In der Übung werden die in der Vorlesung vorgestellten Konzepte und Algorithmen zur Optimierung von Programmen durch einen Übersetzer wiederholt und vertieft.
Im Rahmen der Projektübungen erweitern die Übungsteilnehmer den in Übersetzerbau 1 implementierten Übersetzer um eine Auswahl der vorgestellten Algorithmen.
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt.
2. Parallelgruppe
| Semesterwochenstunden | 2 |
|---|---|
| Lehrsprache | Deutsch |
| Verantwortliche/-r |
Florian Mayer Prof. Dr. Michael Philippsen Tobias Heineken |
| Zeitpunkt | Startdatum - Enddatum | Ausfalltermin | Durchführende/-r | Bemerkung | Raum |
|---|---|---|---|---|---|
| wöchentlich Mo, 10:15 - 11:45 | 15.04.2024 - 15.07.2024 | 20.05.2024 |
|
11302.02.134 |
In der Übung werden die in der Vorlesung vorgestellten Konzepte und Algorithmen zur Optimierung von Programmen durch einen Übersetzer wiederholt und vertieft.
Im Rahmen der Projektübungen erweitern die Übungsteilnehmer den in Übersetzerbau 1 implementierten Übersetzer um eine Auswahl der vorgestellten Algorithmen.
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt.
3. Parallelgruppe
| Semesterwochenstunden | 2 |
|---|---|
| Lehrsprache | Deutsch |
| Verantwortliche/-r |
Prof. Dr. Michael Philippsen Florian Mayer Tobias Heineken |
| Zeitpunkt | Startdatum - Enddatum | Ausfalltermin | Durchführende/-r | Bemerkung | Raum |
|---|---|---|---|---|---|
| wöchentlich Mo, 14:15 - 15:45 | 15.04.2024 - 15.07.2024 | 20.05.2024 |
|
11302.02.133 |