Digicampus
Lecture: Einführung in parallele Algorithmen - Details
You are not logged into Stud.IP.
Lehrveranstaltung wird online/digital abgehalten.

General information

Course number INF-0044
Semester WS 2020/21
Current number of participants 21
Home institute Theoretische Informatik
participating institutes Fakultät für Angewandte Informatik
Courses type Lecture in category Teaching
First date Wed , 04.11.2020 08:15 - 09:45, Room: (digital)
Pre-requisites Empfehlenswert: Interesse an und gutes Verständnis für grundlegende Algorithmen und Datenstrukturen, wie sie in der Informatik III vermittelt werden.
Performance record mündliche Prüfung
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise J. JáJá, Introduction to Parallel Algorithms, Addison-Wesley, 1992.

Ein englischsprachiges Skript wird auf der Internetseite des Lehrstuhls zur Vorlesung zur Verfügung gestellt.
ECTS points 5

Course location / Course dates

(digital) Wednesday: 08:15 - 09:45, weekly (13x)

Module assignments

Comment/Description

Parallele Algorithmen sind Algorithmen, die von mehreren gleichzeitig operierenden Prozessoren ausgeführt werden, um ein gemeinsames Ziel zu erreichen. Parallelverarbeitung wird zur Geschwindigkeitssteigerung eingesetzt und ist in modernen Rechnersystemen allgegenwärtig, wenn auch größtenteils vor den Benutzern versteckt. Die Parallelisierung eines vorliegenden sequentiellen Algorithmus ist manchmal fast trivial, aber nicht deswegen weniger nützlich, manchmal ausgesprochen schwierig, und manchmal nach heutigem Wissen unmöglich.

Die Vorlesung behandelt verschiedene Modelle des parallelen Rechnens, grundlegende parallele Algorithmen, fundamentale Prinzipien der Parallelverarbeitung und untere Schranken für parallele Algorithmen.