Veranstaltung
Fachbereich	Informatik	Semester	Wintersemester 2001/2002
Nummer	042511
Titel	Numerische Algorithmen für parallele Rechnerarchitekturen
Art	Spezialvorlesung	SWS	2
max. Teilnehmende	unbegrenzt	Buchungen	0
Beginn	15. 10. 2001	Ende
WWW-Seite	http://ls4-www.cs.tu-dortmund.de/home/kemper/teaching.html
Kommentar	Die Analyse vieler komplexer natürlicher und technischer Systeme erfordert den Einsatz rechenintensiver numerischer Verfahren. Typische Anwendungsgebiete sind die Wetter- oder Klimavorhersagen, die Analyse von Meeresströmungen, die Optimierung des Luftwiderstands im Fahrzeugbau, die Dimensionierung von Puffern in Kommunikationssystemen und viele andere mehr. Für die meisten dieser Probleme sind Analysealgorithmen grundsätzlich bekannt, eine genügend genaue Analyse erfordert aber einen immensen Rechenaufwand, der den Einsatz von Multiprozessorsystemen oder mehreren loose gekoppelten Workstations notwendig macht. Um die Rechenkapazität dieser Systeme zu nutzen, müssen entsprechende Algorithmen verfügbar sein, die sich in vielen Fällen nicht unmittelbar aus sequentiellen Algorithmen herleiten lassen. Gerade im Bereich des wissenschaftlichen Rechnens, zu dem auch die genannten Anwendungsgebiete gehören, wurden effiziente und praktisch einsetzbare parallele Algorithmen in den letzten Jahren entwickelt. Im Rahmen der Vorlesung werden wir uns mit der Parallelisierung numerischer Algorithmen beschäftigen. Wegen der Breite des Gebiets kann nur ein kleiner Teilbereich behandelt werden. Die Vorlesung gliedert sich in folgende Teilbereiche: - Eine kurze Einführung in parallele Rechnerarchitekturen - Modelle und Analyse paralleler Algorithmen - Datenstrukturen für numerische Probleme - Parallelisierung numerischer Basisalgorithmen (aus der Vektor- und Matrizenrechnung) - Parallele Algorithmen zur Lösung linearer Gleichungssysteme - Methoden paralleler Simulation - Parallele Algorithmen für einige Optimierungsprobleme - Anwendungsbeispiele
Literatur	D. P. Bertsekas and J. N. Tsitsiklis. Parallel and distributed computing, numerical methods. Prentice Hall 1989 C.Ueberhuber. Computernumerik Band I & II, Springer 1995 diverse Autoren. Computational Science Education Project. http://csep1.phy.ornl.gov/csep.html (als elektronisches Buch)
Bemerkung	Vorlesungen und Uebungen werden in dieser Veranstaltung stundenweise verbunden, d.h. unmittelbar im Anschluss an 45 min Vorlesung erfolgen 45 min Uebung, in der die Vorlesunginhalte anhand von Aufgaben vertieft werden.

Veranstalter
Nachname	Vorname	EMail-Adresse	Fachbereich
Dr. Kemper	Peter	kemper@XXXls4.cs.tu-dortmund.de (Spam-Schutz! Bitte entfernen Sie vor dem Versenden das XXX aus der E-Mail-Adresse!)	Informatik (FB04)

Zeit & Ort
Rhythmus	Tag	von	bis	Raum	Gebäude
wöchentlich	Montag	16:15	17:00	HS 113	GB V
wöchentlich	Mittwoch	12:15	13:00	HS 2	HG I

Zuordnungen
Studiengang	Studienphase	Stufenbezug	Bereich	Teilgebiet	Kategorie	Credit- Modul	Credit- Points
Informatik Diplom	Hauptstudium	-	-	-	Wahlveranstaltung	-