Expression Templates für partielle Differentialgleichungen
Third party funded individual grant
Start date : 01.03.2003
End date : 01.08.2008
Project details
Short description
Die Implementierung von numerischen Algorithmen zur Lösung von partiellen Differentialgleichungen kostet viel Zeit und ist insbesondere dann schwierig, wenn eine sehr effiziente Implementierung und eine Parallelisierung notwendig ist. Mit Hilfe von Expression Templates können numerische Algorithmen wesentlich einfacher effizient implementiert und parallelisiert werden. Gezeigt wurde dies in der Bibliothek ExPDE, mit der partielle Differentialgleichungen mit linearen Finiten Elementen auf uniformen Gittern diskretisiert und parallel mit bis zu 600 Prozessoren effizient gelöst werden können. Um Expression Templates für allgemeine Finite Elemente auf adaptiven Gittern entwickeln zu können, sind grundlegend neue Konzepte notwendig. Diese sollen an einem 2D Programm auf unstrukturierten Gittern erforscht werden. Ziel ist es hierbei, Expression Templates so zu entwickeln, daß automatische Parallelisierung bezüglich verschiedener Parallelisierungskonzepte möglich ist.
Scientific Abstract
Die Implementierung von numerischen Algorithmen zur Lösung von partiellen Differentialgleichungen kostet viel Zeit und ist insbesondere dann schwierig, wenn eine sehr effiziente Implementierung und eine Parallelisierung notwendig ist. Mit Hilfe von Expression Templates können numerische Algorithmen wesentlich einfacher effizient implementiert und parallelisiert werden. Gezeigt wurde dies in der Bibliothek ExPDE, mit der partielle Differentialgleichungen mit linearen Finiten Elementen auf uniformen Gittern diskretisiert und parallel mit bis zu 600 Prozessoren effizient gelöst werden können. Um Expression Templates für allgemeine Finite Elemente auf adaptiven Gittern entwickeln zu können, sind grundlegend neue Konzepte notwendig. Diese sollen an einem 2D Programm auf unstrukturierten Gittern erforscht werden. Ziel ist es hierbei, Expression Templates so zu entwickeln, daß automatische Parallelisierung bezüglich verschiedener Parallelisierungskonzepte möglich ist.
Involved:
Contributing FAU Organisations:
Professur für Informatik (Numerische Simulation mit Höchstleistungsrechnern)
Lehrstuhl für Informatik 10 (Systemsimulation)
