Digicampus
Übung: Übung zu Einführung in parallele Algorithmen - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

Veranstaltungsname Übung: Übung zu Einführung in parallele Algorithmen
Semester WS 2018/19
Aktuelle Anzahl der Teilnehmenden 5
Heimat-Einrichtung Theoretische Informatik
beteiligte Einrichtungen Fakultät für Angewandte Informatik
Veranstaltungstyp Übung in der Kategorie Lehre
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.

Räume und Zeiten

Keine Raumangabe

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.