Parallele Algorithmen

Inhalt der Vorlesung:

• Kurzeinführung in MPI
• Parallelisierung in der Finite-Elemente-Methode
• Parallelisierung direkter Lösungsverfahren und iterativer Lösungsverfahren (Gebietszerlegungs- und Mehrgitter-Verfahren) für lineare Gleichungssysteme
• Parallelisierung von Lösungsalgorithmen für gewöhnliche Differentialgleichungen
• Parallele Algorithmen zur Lösung von Aufgaben der Vielteilchendynamik
• Monte-Carlo-Simulation in der Physik
• Globale Optimierung durch parallelisiertes Simulated Annealing
• Lastbalancierung - Graphenpartitionierung

Literatur:

	S. Burkhardt, K.-D. Drey, V. Friedrich und O. Nowak. Parallele Rechnersysteme: Programmierung und Anwendung, Verlag Technik, Berlin-München, 1993.
	G. Haase. Parallelisierung numerischer Algorithmen für partielle Differentialgleichungen, B.G. Teubner Stuttgart-Leipzig, 1999.
	V. Kumar, A. Grama, A. Gupta und G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms, The Benjamin/Cummings Publishing Company Inc., Redwood City, California, 1994.
	R. Rauber und G. Rünger. Parallele und verteilte Programmierung, Springer-Lehrbuch, Springer-Verlag, 2000.

Zielgruppe: Mathematiker, Technomathematiker, Wirtschaftsmathematiker, Informatiker, Physiker und Ingenieure

Umfang: 3+1+0

Leistungsnachweis: Schein oder Prüfung