zurück zur Suche

Programmoptimierung

IN2053Wahlmodulkatalog Informatik8 ECTSEnglischWintersemesterDepartment Computer Engineering
KI-überarbeitetes Infoblatt. Auf Basis der TUMonline-Modulbeschreibung, sprachlich aufbereitet.Original in TUMonline

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:0000.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:0000.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:0000.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:0002.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.

Modulbewertungen

Noch keine Bewertungen für dieses Modul.

Modul bewerten

Fülle nur die Kategorien aus, die du beurteilen kannst – je Kategorie entweder Sterne und Text zusammen oder gar nichts.

Vorlesung
Übung
Prüfung

Offizielle Seite in TUMonline · Angaben unverbindlich.