Table of Contents
Vorlesung „Hochleistungsrechnen“
Daten der Veranstaltung
Die Veranstaltung findet in Präsenz statt.
Die gesamte Kommunikation findet über die Mailingliste statt. Schauen Sie im Mailinglistenarchiv nach, falls Sie die Mail mit den Zugangsdaten verpasst haben.
Übungen
Hinweis: In der Zeit vom 11.11 bis 14.11. sind die Server unserer Arbeitsgruppe wegen interner Arbeiten nicht erreichbar. Planen Sie dies also rechtzeitig ein.
- 18.10.22 Ablauf und Einführung Linux-Cluster
- Abgabe: 22.10.22, 23:59 Uhr
- 25.10.22 Debugging Raum 023
- Abgabe: 29.10.22, 23:59 Uhr
- 01.11.22 Leistungsoptimierung sequentieller Anwendungen
- Abgabe: 05.11.22, 23:59 Uhr
- 08.11.22 POSIX-Threads
- Abgabe Aufgabe1: 14.11.22, 18:00 Uhr
- Abgabe Aufgabe2+3: 20.11.22, 23:59 Uhr
- 15.11.22 OpenMP
- Abgabe: 20.11.22, 23:59
- Zusätzliche Informationen: OpenMP Cheat Sheet
- 22.11.22 Einführung MPI
- Abgabe: 26.11.22, 23:59
- Zusätzliche Informationen MPI Specification 4.0
- 29.11.22 PDE-Parallelisierungsschema (Jacobi)
- Abgabe: 03.12.22, 23:59
- 06.12.22 PDE-Parallelisierung (Jacobi)
- Abgabe: 10.12.22, 23:59
- 13.12.22 PDE-Parallelisierungsschema (GS)
- Abgabe: 17.12.22, 23:59
- 20.12.22 PDE-Parallelisierung (GS)
- Abgabe: 05.01.2023, 23:59
- 10.01.23 PDE-Auswertung
- Abgabe: 14.01.2023, 23:59
- 17.01.23 PDE-Spurdatenanalyse
- Abgabe: 21.01.2023, 23:59
- 31.01.23 Klausur Fragerunde ONLINE (keine Anwesenheitspflicht)
Zeitplan und Materialien
Die in der Vorlesung dargestellten Konzepte und Mechanismen des Hochleistungsrechnens werden jeweils inhaltlich abgeschlossen in einer Vorlesungsstunde präsentiert. Einen genauen und verbindlichen Zeitplan finden Sie beim Themenplan.
Die Vorlesung und Übungen finden in Präsenz statt, die Video-Aufzeichnungen vom Vorjahr finden Sie hier.
Die Folien werden fortlaufend aktualisiert (Stand 16.10.22): Folien Folien (mit Notizen)
Themenplan
Kursiv markierte Themen sind nicht klausurrelevant. Änderungen vorbehalten.
Stand 12.10.2022
- 18.10. Einleitung
- 20.10. Hochleistungsrechnen in der Klimaforschung
- 25.10. Leistungsoptimierung sequentieller Anwendungen - Anna Fuchs ONLINE Zoom (vom Tutorium)
- 27.10. Hardware-Architekturen - Jannek Squar
- 01.11. Parallele Programmierung
- 03.11. Betriebssystemaspekte
- 08.11. Programmierung mit POSIX-Threads
- 10.11. Programmierung mit OpenMP - Anna Fuchs
- 15.11. Vernetzungskonzepte - Jannek Squar
- 17.11. Programmiermodell Nachrichtenaustausch - Anna Fuchs
- 22.11. Wissenschaftliche Visualisierung - Michael Böttinger, DKRZ Folien
- 24.11. Werkzeugarchitekturen
- 29.11. Fehlersuche
- 01.12. Leistungsanalyse
- 06.12. Leistungsoptimierung und Reproduzierbarkeit
- 08.12. Kosten-Nutzen-Analyse
- 13.12. Fehlertoleranz
- 15.12. Die TOP500-Liste
- 20.12. Hybride Programmierung - Panagiotis Adamidis, DKRZ
- 22.12. Historische Betrachtungen
- 10.01. Rechnerraumführung
- 12.01. Maschinelles Lernen - Christopher Kadow, DKRZ
- 17.01. Mathematische Bibliotheken - Philipp Neumann, HSU Folien
- 19.01. Hochleistungs-Eingabe/Ausgabe
- 24.01. Parallele Eingabe/Ausgabe
- 26.01. Rechnerbeschaffung
- 31.01. Zukünftige Entwicklungen
- 02.02. Nachbesprechung
Vorläufige Termine für Klausuren:
Di, 21. Feb. 2023, 09:30-11:00- Mo. 27.02.2023, 12:30-14:30 ESA B
- Di, 21. Mär. 2023, 09:30-11:00
Dozenten
- Anna Fuchs (Ansprechpartner Übungen)
- Dr. Jannek Squar (Ansprechpartner Übungen)
Beschreibung
Hochleistungsrechnen ist eine wichtige Technik der Informatik, mit deren Hilfe in den Natur- und Ingenieurwissenschaften neue Erkenntnisse gewonnen werden. Insbesondere die durch das Hochleistungsrechnen ermöglichte computergestützte Simulation wird neben der Theorie und dem Experiment zum dritten Standbein vieler Wissenschaften. Neue Einsichten z. B. im Bereich der Klimaforschung, der Bioinformatik, der Teilchenphysik und des Automobilbaus werden durch Simulationen mit computerbasierten Modellen gewonnen und sind ohne Hochleistungsrechnen schon seit vielen Jahren nicht mehr möglich.
Gleichzeitig verändern sich die Rechnerarchitekturen in Arbeitsplatzrechnern: Durch den Einsatz von Mehrkern-Prozessoren finden wir auch hier Strukturen von Hochleistungsrechnern und die Programmierer müssen hierauf eingehen, wenn sie den Prozessor effizient nutzen wollen.
Die Vorlesung bietet einen Einstieg in die Konzepte des Hochleistungsrechnens und vermittelt grundlegende Kenntnisse, um mit diesen Systemen zu arbeiten.
Die Vorlesung ist inhatlich in mehrere Themenblöcke gegliedert, die aufeinander aufbauen, bei entsprechenden Vorkenntnissen aber auch einzeln gehört werden können.
Im ersten Block werden Fragen der Hardware- und Software-Architektur der Systeme erläutert. Hierzu gehören auch die Vernetzung der Rechnerknoten und die E/A-Systeme. Anhand der TOP500-Liste wird die Leistungsentwicklung der vergangenen Jahre dargestellt.
Der zweite Block befaßt sich mit der Programmierung der Systeme. Nach einer allgemeinen Einführung werden die Programmierparadigmen des Nachrichtenaustausches und der Nutzung gemeinsamer Speicherbereiche eingeführt. Auch moderen Ansätze, die von Experten genutzt werden, sollen in der Vorlesung präsentiert werden.
Im dritten Block befassen wir uns mit der Frage, wie wir das implementierte Programm auf dem Hochleistungsrechner effizient zum Laufen bekommen. Hierzu gehört zunächst die Frage, wie wir Fehler im Programm entfernen. Danach befassen wir uns mit der Leistungsanalyse und der Leistungsoptimierung dieser Programme.
Im vierten Abschnitt werden als Ausblick verschiedene Einzelaspekte des modernen Hochleistungsrechnens diskutiert werden.
Die Reihenfolge der Virträge in der Vorlesung verzahnt die Inhalt dieser Themenblöcke, um einen reibungslosen Übungsbetrieb zu gewährleisten. Zu übende Inhlte werden rechtzeitig in der Vorlesung behandelt.
Zielgruppe
Die Vorlesung eignet sich für Studierende der Informatik in den höheren Semestern des Bachelor, für alle Studierenden mit Nebenfach Informatik sowie Doktoranden in den Natur- und Ingenieurwissenschaften, die Hochleistungsrechnen als Werkzeug verwenden.
Voraussetzungen:
Notwendige Voraussetzung für die Vorlesung:
- Praktische Kenntnis einer Programmiersprache und die Fähigkeit, einfache Programme zu erstellen
Erwünschte Vorkenntnisse:
- Kenntnis der Grundmechanismen von Betriebssystemen
- Grundkenntnisse in Rechnerarchitektur
Lernziel
Die Teilnehmer werden in die Lage versetzt, parallele Programme mit verschiedenen Programmierkonzepten zu erstellen, zur Ausführung zu bringen und im Ablauf zu optimieren. Konzepte paralleler Rechnerarchitekturen werden gelehrt. Die Teilnehmer können die gewonnenen Kenntnisse auch auf modernen Arbeitsplatzrechnern mit Mehrkern-Prozessoren zur Programmierung einsetzen.