teaching:wintersemester_2018_2019:hochleistungsrechnen

Vorlesung „Hochleistungsrechnen“

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 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 in Fachkreisen kontrovers dikutiert 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.

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.

Daten der Veranstaltung

Zeit Dienstag, 12–14 Uhr und Donnerstag, 12–14 Uhr
Übung Dienstag, 14–16 Uhr (Gruppe 1), Dienstag, 16–18 Uhr (Gruppe 2), Donnerstag, 10–12 Uhr (Gruppe 3)
Ort DKRZ, Raum 034
Mailingliste HR-1819

Dozenten

Zeitplan und Materialien

Die in der Vorlesung dargestellten Konzepte und Mechanismen des Hochleistungsrechnens werden jeweils inhaltlich abgeschlossen in einer Vorlesungsstunde präsentiert. Ein genauer und verbindlicher Zeitplan erscheint hier zu Beginn der Vorlesungszeit.

Themenplan

Kursiv markierte Themen sind nicht klausurrelevant.

  • Folien NEU am 23.1.19: vollständiger Foliensatz ALLER Folien vom WS 18/19
  • 16.10. Einleitung
  • 18.10. Hochleistungsrechnen in der Klimaforschung
  • 23.10. Hardware-Architekturen
  • 25.10. Leistungsoptimierung sequentieller Anwendungen
  • 30.10. Parallele Programmierung (Vortragender: Michael Kuhn) Folien
  • 01.11. Betriebssystemaspekte
  • 06.11. Programmierung mit OpenMP
  • 08.11. Programmierung mit POSIX-Threads
  • 13.11. Rechnerraumführung
  • 15.11. Visualisierung in der Klimaforschung (Vortragender: Michael Böttinger)
  • 20.11. Vernetzungskonzepte Folien
  • 22.11. Programmiermodell Nachrichtenaustausch Folien
  • 27.11. Werkzeugarchitekturen Folien
  • 29.11. Fehlersuche (Vortragender: Michael Kuhn) Folien
  • 04.12. Kosten-Nutzen-Analyse
  • 06.12. Hybride Programmierung (Vortragender: Panos Adamidis) Folien
  • 11.12. Leistungsanalyse Folien
  • 13.12. Leistungsoptimierung Folien — Reproduzierbarkeit Folien
  • 18.12. Die TOP500-Liste Folien
  • 20.12. Historische Betrachtungen
  • 08.01. Mathematische Bibliotheken (Vortragender: Philipp Neumann) Folien
  • 10.01. Fehlertoleranz Folien
  • 15.01. Parallele Eingabe/Ausgabe Folien 15.1. und 17.1.
  • 17.01. Hochleistungs-Eingabe/Ausgabe
  • 22.01. Grid- und Cloudcomputing Folien
  • 24.01. Rechnerbeschaffung
  • 29.01. Zukünftige Entwicklungen
  • 31.01. Nachbesprechung
  • 11.02. 9:30–11:30 (MLKP3 gr. HS)
  • 11.03. 9:30–11:30 (Audi 2)

Übungen

  • 15./16.10. Ablauf und Einführung Linux-Cluster Übungsblatt 0 Übungsblatt 1
    • Abgabe: 20.10., 23:59
    • Zusätzliche Informationen: Präsentation
  • 22./23.10. Debugging Übungsblatt 2
    • Übung am 23.10. 16–18 Uhr in Raum 023
    • Abgabe: 27.10., 23:59
    • Zusätzliche Informationen: Makefiles
  • 29./30.10. Leistungsoptimierung sequentieller Anwendungen Übungsblatt 3
    • Abgabe: 03.11., 23:59
  • 05./06.11. OpenMP Übungsblatt 4
    • Abgabe: 10.11., 23:59
  • 12./13.11. POSIX-Threads Übungsblatt 5
    • Abgabe: 17.11., 23:59
  • 19./20.11. Einführung MPI Übungsblatt 6
    • Abgabe: 24.11., 23:59
  • 26./27.11. PDE-Parallelisierungsschema Übungsblatt 7
    • Abgabe: 01.12., 23:59
  • 03./04.12. PDE-Parallelisierung (Jacobi) Übungsblatt 8
    • Übung am 03.12. in Raum 023
    • Abgabe: 08.12., 23:59
  • 10./11.12. PDE-Parallelisierung (Gauß-Seidel) Übungsblatt 9
    • Abgabe: 15.12. und 12.01., 23:59
  • 17./18.12. PDE-Parallelisierung (Gauß-Seidel) Zwischenbesprechung
  • 14./15.01. PDE-Auswertung Übungsblatt 10
    • Abgabe: 19.01., 23:59
  • 21./22.01. PDE-Spurdatenanalyse Übungsblatt 11
    • Abgabe: 26.01., 23:59
  • 28./29.01. Letzter Termin
teaching/wintersemester_2018_2019/hochleistungsrechnen.txt · Last modified: 2020-10-01 16:56 by 127.0.0.1

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki