Codegeneratoren
185.416 VO 3.0 ECTS
Termin und Ort
Die Vorlesung wird im Wintersemester 2020/21 abgehalten. Die Vorlesung
findet jeden Donnerstag um 15:05 (pünktlich) bis Ende November 2020
online mittels
BigBlueButton
statt. Die Vorlesung wird aufgezeichnet. Die Aufzeichnungen finden sich auch unter dem
BigBlueButton-Link. Für die Verwendung wird der
Browser Chrome empfohlen.
Die Vorbesprechung und Terminvereinbarung und erste Vorlesung
findet am 8. Oktober 2020 um 15:00 statt.
Eine Wiederholung des gesamten Stoffs findet am
26. November 2020 statt.
Prüfung
Die Prüfung besteht aus einem schriftlichen und einem mündlichen Teil.
Die schriftliche Prüfung findet am Donnerstag 21. Jänner 2021 um 15:00
online mittels
BigBlueButton
statt (Achtung der Link ist anders als der Link der Vorlesung).
Dazu ist es notwendig, mit Video teilzunehmen und die Kamera so auszurichten, dass
der Schreibtisch und der Raum zu sehen sind.
Am Ende der Prüfung müssen die beschriebenen Blätter fotografiert oder gescannt
werden und per email an den Vortragenden geschickt werden.
Mündliche Prüfung nach Vereinbarung.
Inhaltsangabe
Rechnerarchitekturen, Optimierungstechniken, Befehlsauswahl,
Codegeneratorgeneratoren (Burg), Register Allocation, Instruction
Scheduling, Kombination Instruction Scheduling - Register Allocation,
Software Pipelining, SIMD Codeerzeugung
Lehrziel
Der Studierende soll das Wissen und die Fähigkeit erwerben,
optimierende Codegeneratoren zu entwickeln.
Termine
- 20/10/08 Processor Architecture
- 20/10/15 Compiler Optimizations
- 20/10/22 Instruction Selection
- 20/10/29 Register Allocation
- 20/11/05 Register Allocation
- 20/11/12 Interprocedural Register Allocation
- 20/11/19 Scheduling / Integrated Algorithms
- 20/11/26 Software Pipelining / SIMD
Skriptum
Die Folien der Vorlesungseinheiten und die zugrunde liegenden Artikel und Links
zu den Vorlesungsaufzeichnungen finden sich im
TUWEL Kurs. Weiters
gibt es eine von mir nicht überprüfte
Zusammenfassung des Stoffs von Sebastian Geiger.
Ein Index und eine Linksammlung findet sich im
Vorlesungswiki der FsInf:
Folien
Folien zu ausgewählten Kapiteln stehen zur Verfügung:
Vorausgesetzte Kenntnisse
Die Kenntnisse aus der Vorlesung und Übung Übersetzerbau werden vorausgesetzt,
Ergänzende Lehrveranstaltungen
Dynamic Compilation (wird im Sommersemester abgehalten)
Optimierende Übersetzer
Analyse und Verification (wird im Sommersemester abgehalten)
Übersetzer für Parallele Systeme (wird im Sommersemester abgehalten)
Seminar aus Übersetzerbau