Modultitel:

Parallel Algorithms

Kürzel:

Vert.ParAlg

 Pflichtmodul
 Wahlpflichtmodul

 

 

Leistungspunkte:

9 LP

Bereich:

Vertiefung, Fach Numerical Analysis and Algorithms

Verantwortlicher Hochschullehrer:

Prof. Dr. Andreas Frommer

Lernziele/Kompetenzen

Die Studierenden kennen die besonderen algorithmischen Anforderungen im Höchstleistungsrechnen. Sie sind in der Lage, komplexe parallele Algorithmen zu entwerfen, zu analysieren und auf ihre Effizienz hin zu beurteilen.

Lehrveranstaltung

Titel LV:

Parallel Algorithms

 Pflichtbereich
 Wahlpflichtbereich

Studiensemester:

Wintereinstieg:     3 

Sommereinstieg:  2

Workload:

Kontaktstunden:

90

Selbststudium:

180

Gesamt:

270

SWS:

4 V,  2 Ü

Gruppengröße

Vorlesung:

30

Gruppengröße

Übung:

15

Häufigkeit:

jährlich

Angebotssemester:

Wintersemester

Dauer:

1 Semester

Sprache:

Englisch

Lehrinhalte:

parallel architectures and parallel programming models, speedup, efficiency, scalability, linear systems of equations, sparse matrices and graphs, partitioning methods, iterative methods, coloring schemes, incomplete factorizations, domain decomposition and Schwarz iterative methods, Schur-complement preconditioning, multilevel methods, multigrid

Lehrformen:

Vorlesung und Übungen

Prüfungsformen:

mündl. Prüfung

Lehrende:

Prof. Dr. Bruno Lang, Prof. Dr. Andreas Frommer

Anzahl LP:

9

Voraussetzungen für die Teilnahme:

Kenntnisse in numerischer Mathematik und Basis-Algorithmen aus Bachelor

Verwendbarkeit über diesen Studiengang hinaus:

Master IT, Master CSiS

Erwerb der LP in der Lehrveranstaltung:

 bestandene mündliche Prüfung