Allgemeine Informationen

Veranstaltungsname	Vorlesung: Einführung in parallele Algorithmen
Veranstaltungsnummer	INF-0044
Semester	WS 2020/21
Aktuelle Anzahl der Teilnehmenden	14
Heimat-Einrichtung	Theoretische Informatik
beteiligte Einrichtungen	Fakultät für Angewandte Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Mittwoch, 04.11.2020 08:15 - 09:45, Ort: (digital)
Voraussetzungen	Empfehlenswert: Interesse an und gutes Verständnis für grundlegende Algorithmen und Datenstrukturen, wie sie in der Informatik III vermittelt werden.
Leistungsnachweis	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-Punkte	5

Lehrende

Räume und Zeiten

(digital): Mittwoch: 08:15 - 09:45, wöchentlich (13x)

Studienbereiche

Fakultät für Angewandte Informatik > Informatik

Kommentar/Beschreibung

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.