|
Optimierung in Übersetzern (PS-OiÜ)7.5 ECTS (englische Bezeichnung: Optimizations in Compilers)
Modulverantwortliche/r: Michael Philippsen Lehrende:
Michael Philippsen
Start semester: |
SS 2020 | Duration: |
1 semester | Cycle: |
jährlich (SS) |
Präsenzzeit: |
50 Std. | Eigenstudium: |
175 Std. | Language: |
Deutsch |
Lectures:
Inhalt:
- Abhängigkeitsanalyse (Kontrollflußgraph, Dominatoren)
Schleifentransformationen
Schleifenumordnungen
Schleifenrestrukturierung
Speicherzugriffstransformationen
Partielle Auswertung
Redundanzentfernung
Prozeduraufruftransformationen
Optimierungen für Parallelrechner
Pointer- und Aliasanalyse
In den Übungen werden die Themen der Vorlesung vertieft.
Die Studierenden implementieren die wesentlichen Techniken in einem vorgegebenen Übersetzer für eine kleine Programmiersprache.
Lernziele und Kompetenzen:
- Verständnis aller wesentlichen Schritte, Algorithmen und Datenstrukturen zur Optimierung von Programmcode innerhalb eines Übersetzers
Verständnis für das Design von gut übersetzbaren Programmiersprachen und Verbesserung der eigenen Fähigkeit, effizienten Code zu schreiben
Einblick in ein mittelgroßes sequentielles Software-System
Erweiterung, Beschleunigung eines eigenen vorgegebenen Übersetzers
Literatur:
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Computational Engineering (Rechnergestütztes Ingenieurwesen) (Master of Science)
(Po-Vers. 2013 | TechFak | Computational Engineering (Rechnergestütztes Ingenieurwesen) (Master of Science) | Gesamtkonto | Wahlpflichtbereich Informatik | Wahlpflichtbereich Informatik | Optimierung in Übersetzern)
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Gesamtkonto | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsrichtung Programmiersysteme | Optimierung in Übersetzern)
Studien-/Prüfungsleistungen:
Optimierungen in Übersetzern (Prüfungsnummer: 42311)
(englischer Titel: Optimizations in Compilers)
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
ACHTUNG: Falls erforderlich, findet die Prüfung gemäß §4, Absatz 1, Satz 2 der Corona-Satzung der FAU (vom 17.04.2020) in elektronischer/digitaler Form als Videokonferenz statt!
Voraussetzung zur Teilnahme an dieser Prüfung ist die erfolgreiche Bearbeitung der Übungsaufgaben.
- Prüfungssprache: Deutsch
- Erstablegung: SS 2020, 1. Wdh.: WS 2020/2021
1. Prüfer: | Michael Philippsen |
- Ort: Aquarium, 0.031-113, Martensstr. 1
Ort: 00.152 Informatik-Hochhaus
Ort: 26.7.: Martensstr. 3, Raum 00.152-113; 12.10.+14.10.: Martensstr. 1, Raum 0.031-113
|
|
|