 Diskrete Mathematik I (4V+2Ü) (A,C) [A1]
Di, Do 16-18, Hörsaal des Forschungsinstituts für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte)
Übungen: Do 14-16, Hörsaal des Forschungsinstituts für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte, Stephan Held)
 Seminar Algorithmische Geometrie und Bewegungsplanung (A) [A1]
Di 13-15, SR N327 (Prof. Dr. Rolf Klein, Dr. Elmar Langetepe, Annette Ebbers-Baumann, Andrea Eubeler, Ansgar Grüne, Thomas Kamphans)
|
Seminar (Hauptstudium)
Seminar Schnelle Parallele Algorithmen
Prof. Dr. Marek Karpinski
Mathias Hauptmann
Peter Wegner
Für die Lösung zahlreicher algorithmischer Probleme erweisen sich sequentielle Algorithmen trotz polynomieller Laufzeit häufig als ungeeignet. Insbesondere bei sehr großen Instanzen, wie sie heutzutage in den Anwendungen auftreten, schafft der Einsatz von verteilten Verfahren Abhilfe: Parallele Algorithmen laufen verteilt auf mehreren Prozessoren und bewirken oft eine erhebliche (d.h. exponentielle) Beschleunigung. In diesem Seminar werden sowohl grundlegende als auch tiefgehende Resultate aus dem Gebiet Schnelle Parallele Algorithmen als Themen angeboten. Der Schwerpunkt liegt dabei auf kombinatorischen und graphentheoretischen Problemen und Sortierverfahren. Themen sind u.a.: Parallele Sortierverfahren, Determinantenberechnung, parallele Matchingalgorithmen, Graphfärbungsprobleme, parallele Scheduling-verfahren.
| Zeit, Ort | n.Vereinb., SR N327 |
| Vorbesprechung | 30.07.2004, 11:00 Uhr s.t., N327 |
| Teilnehmerzahl | 12 |
| Vortragsmodus | Einzelvortrag (ca. 60 min), schriftliche Ausarbeitung |
| Voraussetzungen | Vordiplom, Grundkenntnisse der Graphentheorie | | Nachfolgeveranstaltungen | Projektgruppe: "Effiziente Approximationsalgorithmen: Implementation und Analyse" |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
|
Übersicht: alle Semester