Allgemeine Informationen

Veranstaltungsname	Vorlesung: Parallele Algorithmen
Veranstaltungsnummer	INF.01070.06
Semester	SS 2018
Aktuelle Anzahl der Teilnehmenden	3
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen), Theoretische Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Mittwoch, 04.04.2018 10:15 - 11:45
Art/Form	Vorlesung
Voraussetzungen	- Vorlesung "Parallelverarbeitung" wünschenswert, aber nicht Bedingung - C- oder Fortran-Kenntnisse, auch Java, C#
Leistungsnachweis	Es werden bestimmte Leistungen in den Übungen erwartet (mind. 50% der Übungsaufgaben korrekt lösen, aktive Mitarbeit), um die Studienleistung zu erfüllen
Studiengänge (für)	Informatik, Bioinformatik, Mathematik, Wirtschaftsinformatik, Physik
SWS	3 (+1 Uebung)
ECTS-Punkte	5

Lehrende

Dr. Holger Blaar

Räume und Zeiten

Keine Raumangabe: Dienstag: 12:15 - 13:45, wöchentlich(13x); Mittwoch: 10:15 - 11:45, wöchentlich(15x)

Studienbereiche

Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Informatik-ohne-Wahlpflichtfach-Mathematik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Informatik-mit-Wahlpflichtfach-Mathematik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Fachrichtungen > Physik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Informatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Bioinformatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Wirtschaftsinformatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Theoretische Informatik und Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Software-Engineering und Programmiersprachen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Effiziente-Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Praktische-Informatik
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Parallelverarbeitung
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Datenstrukturen

Modulzuordnungen

Kommentar/Beschreibung

Parallelrechnersysteme ermöglichen eine deutliche Reduzierung der Laufzeiten von besonders rechenzeitintensiven Anwendungen. Sie erfordern jedoch den Einsatz von speziellen parallelen oder verteilten Algorithmen bzw. Programmen. Dies gilt ebenso für neuere Rechner mit mehreren Prozessorkernen. Die Vorlesung wird sich der Darstellung, Erarbeitung und Effizienz von ausgewählten parallelen Algorithmen aus Informatik und Numerik für typische Parallelarchitekturen widmen.
In den Übungen werden einerseits parallele Algorithmen entwickelt und analysiert, andererseits können parallele Algorithmen programmiert und mit einem Parallelrechner (kleines Parallelsystem des Instituts mit 25 Knoten) getestet werden. Für die Implementierung werden entsprechende Hilfen gegeben.