General information

Course name	Lecture: Parallele Algorithmen
Course number	INF.01070.06
Semester	SS 2018
Current number of participants	3
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen), Theoretische Informatik
Courses type	Lecture in category Offizielle Lehrveranstaltungen
First date	Wednesday, 04.04.2018 10:15 - 11:45
Type/Form	Vorlesung
Pre-requisites	- Vorlesung "Parallelverarbeitung" wünschenswert, aber nicht Bedingung - C- oder Fortran-Kenntnisse, auch Java, C#
Performance record	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 points	5

Lehrende

Dr. Holger Blaar

Rooms and times

No room preference: Tuesday: 12:15 - 13:45, weekly(13x); Wednesday: 10:15 - 11:45, weekly(15x)

Fields of study

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

Module assignments

Comment/Description

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.