Wintersemester 2017/18

<< SS2017   
Archiv
Lehrveranstaltung und -termine, Stand: 17.12.17 09:16
Automatisches Parallelisieren - Eberhard Zehendner
2 Termine

Die Beschleunigung von Berechnungen durch gleichzeitige Nutzung mehrerer Hardwareeinheiten gehört zu den Standardtechniken heutiger Computersysteme und ist insbesondere für den effizienten Einsatz von Mikroprozessoren von entscheidender Bedeutung. Als Alternative zur aufwändigen und fehleranfälligen direkten Programmierung paralleler Systeme bietet sich die automatisierte Erzeugung paralleler Programme an.

Die Veranstaltung zielt auf das Verständnis der Möglichkeiten und Methoden, vorliegende sequenzielle oder parallele Programme automatisch und effizient an verschiedene parallele Rechnerarchitekturen oder Prozessorpipelines anzupassen, sowie die Fähigkeit, solche Anpassungen für einfache Programme manuell selbst vorzunehmen.

Inhalte der Vorlesung sind insbesondere Abhängigkeitsanalyse, Befehlsanordnung (Scheduling), Allokation und Bindung von Ressourcen, synchrone und asynchrone Parallelität, Abstraktionsmodelle für Pipelines und parallele Rechnerarchitekturen, Programmtransformation, semantisch äquivalente Programme, Parallelisierung, Vektorisierung, Software-Pipelining, Schleifentransformationen, Polyedermethoden und Code-Erzeugung.

Hilfreich für das Verständnis mancher Vorlesungsinhalte wären Kenntnisse aus der linearen Optimierung.

Basisliteratur: Alain Darte, Yves Robert und Frédéric Vivien, Scheduling and Automatic Parallelization. [TB Naturwissenschaften INF:DD:4000:D226::2000 oder Lehrbuchsammlung Bibliothekshauptgebäude INF:DD:4000:]

Die Anschaffung von Literatur ist nicht unbedingt notwendig, es werden Vorlesungsfolien und anderes Material unter http://www2.informatik.uni-jena.de/~nez/ap201011/ zur Verfügung gestellt.

Die Vorlesung richtet sich vorrangig an Studierende im Hauptstudium Informatik (Diplom, Lehramt an Gymnasien oder Magister) bzw. Bioinformatik.

Modulprüfungen finden als mündliche Prüfung (30-60 Minuten) im Zeitraum 14. Februar bis 8. März 2011 statt (Termine nach Vereinbarung). Erteilung von Leistungsnachweisen für Studierende in nicht modularisierten Studiengängen ebenfalls nach erfolgreicher mündlicher Prüfung. Es bestehen keine Zulassungsvoraussetzungen für die Prüfung!

Vorlesungen
Vorlesung zu Automatisches Parallelisieren  
Raum: CZ 3, SR 123 Montag 12.15 - 13.45 und Donnerstag 10.15 - 11.45 Eberhard Zehendner
Einschreibung bis 29.11.10 00:00 | derzeit 11  |   

Für die Teilnahme an der Vorlesung ist eine Einschreibung im CAJ erforderlich. Diese Einschreibung dient der Organisation der Vorlesung; sie ersetzt NICHT die prüfungsrechtliche Modulanmeldung.

Übungen
Übung zu Automatisches Parallelisieren  
Raum: CZ 3, SR 227 Dienstag 12.15 - 13.45 Eberhard Zehendner
Einschreibung bis 29.11.10 00:00 | derzeit 11  |   

Für die Teilnahme an der Übung ist eine Einschreibung im CAJ erforderlich. Diese Einschreibung dient der Organisation der Vorlesung; sie ersetzt NICHT die prüfungsrechtliche Modulanmeldung.