Vorlesung & Praktikum

Parallele Algorithmen

Vorlesender: Prof. G. Haase, Zi 506, Tel. 5178, gundolf.haase<at>uni-graz.at

Vorbesprechung: 3.März 2005 13:00 im Zi 506, Heinrichstr. 36

Viele praktische Anwendungen, z.B., Potential-, Verformungs-, Magnetfeldberechnungen, erfordern das Lösen partieller Differentialgleichungen. In komplizierten Gebieten ist dies nur numerisch nach einer Diskretisierung von Gebiet und Operator möglich. Das daraus resultierende Gleichungssystem K * u = f mit N können oftmals nicht mehr auf einem einzelnen Computer gelöst werden. Daher ist eine Verteilung der Datenspeicherung als auch des Lösungsprozesses auf mehrere Computer, d.h. einen Parallelrechner, nötig. Vorhandene sequentielle Algorithmen können nicht komplett unverändert übernommen, sondern erfordern Adaptionen für den parallelen Fall. Diese Adaption von Algorithmen für den Parallelrechner wird in der Vorlesung behandelt und deren Implementierung auf dem Parallelrechner ist Gegenstand des Praktikums.

Verteilung der Tetraeder auf 12 Prozessoren

Inhalt:

• Hard- und Software für Parallelrechner

• Klassifizierung von Algorithmen bzgl. ihrer Parallelisierbarkeit,

• Math. Abstraktion für parallele Algorithmen

• Parallelisierung von Iterationsverfahren unter MPI

Voraussetzungen:

• Numerische Mathematik, Analysis, Programmierkenntnisse (PS)

• Numerik partieller Differentialgleichungen (FEM bei Bedarf in der Vorlesung)

Skript:

• A Tutorial on Elliptic PDE Solvers and their Parallelization by Douglas/Haase/Langer