Parallele Algorithmen (PS-PA)5 ECTS
(englische Bezeichnung: Parallel Algorithms)
(Prüfungsordnungsmodul: Parallele Algorithmen)

Lehrveranstaltungen:

• • Parallele Algorithmen/Parallel Algorithms
    (Vorlesung, 2 SWS, Ronald Veldema, Do, 10:15 - 11:45, 04.150; ab 23.10.2014)
  • Übungen zu Parallele Algorithmen/Exercises for Parallel Algorithms
    (Übung, 2 SWS, Ronald Veldema)

Inhalt:

To get more performance out of modern processors applications must be extensively parallelized. This includes parallelization at instruction level and parallelization at software architecture level.
In this lecture we will lightly touch on theory, examine implementations of algorithms, see what properties and categories of parallel algorithms there are, look at parallelization and implementation strategies and finally, a number of application domains (parallel algorithms used in AI, simulation, finance, etc).
In the accompanying exercise class we will examine the problems raised in the lecture in more detail and apply them to concrete examples. Additionally, some small problems (3 total) are to be programmed to get practical experience in writing parallel programs.

Lernziele und Kompetenzen:

• parallelize sequential algorithms

• apply best practices in parallel programming (parallel programming patterns)

• take advantage of different parallelization strategies (vectorization, threads, messages, etc.)

• categorize algorithms in terms of speedup, scalability, complexity, performance, and type

• identify and fix common problems in parallel algorithms

• describe how low-level caching and multi-processing algorithms work

• parallelize algorithms used in different application domains and for different target processors

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Computational Engineering (Rechnergestütztes Ingenieurwesen) (Bachelor of Science)
   (Po-Vers. 2010 | Bachelorprüfung | Technische Wahlmodule | Parallele Algorithmen)

Studien-/Prüfungsleistungen:

Parallele Algorithmen (Prüfungsnummer: 31701)

(englischer Titel: Parallel Algorithms)

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015, 2. Wdh.: keine Wiederholung

1. Prüfer:

Michael Philippsen