Vorlesung: Parallele Algorithmen - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Parallele Algorithmen
Semester	SS 2012
Aktuelle Anzahl der Teilnehmenden	1
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, 11.04.2012 10:15 - 11:45
Voraussetzungen	- Vorlesung "Parallelverarbeitung" wuenschenswert, aber nicht Bedingung - C- oder Fortran-Kenntnisse
Leistungsnachweis	Es werden bestimmte Leistungen in den Uebungen erwartet (mind. 50% der Uebungsaufgaben korrekt loesen, aktive Mitarbeit), um die Zulassung zur Pruefung zu erhalten.
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

Mittwoch: 10:15 - 11:45, wöchentlich(15x)

Donnerstag: 12:15 - 13:45, wöchentlich(14x)

Mittwoch, 25.04.2012 08:15 - 09:45
Mittwoch, 02.05.2012 08:15 - 09:45

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

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 fuer 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 (Linux-Cluster des Instituts) getestet werden.