Parallele Lösung gewöhnlicher Differentialgleichungssysteme mit Hilfe adaptiver Techniken

• Applicant: Professor Dr. Thomas Rauber
• Subject Area: Software Engineering and Programming Languages ; Theoretical Computer Science
• Term: from 2009 to 2015
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 146845890

Ziel des Projekts ist der Entwurf adaptiver paralleler Algorithmen zur effizienten numerischen Lösung von Anfangswertproblemen gewöhnlicher Differentialgleichungssysteme auf aktuellen und in naher Zukunft erwarteten parallelen Rechnersystemen. Die besondere Herausforderung dieser Systeme besteht in einer zunehmenden Heterogenität, hervorgerufen z. B. durch heterogene, eventuell asynchron arbeitende Prozessorkerne, tiefe Speicherhierarchien und hierarchische Verbindungsnetzwerke. Die Entwicklung neuer paralleler Algorithmen soll ausgehend vom verfügbaren Grad an Instruktions-, Task- und Datenparallelität und dem Speicherzugriffsverhalten existierender sequentieller Lösungsverfahren erfolgen. Der verfolgte Ansatz besteht in der gezielten Kombination der verschiedenen Parallelitätsarten in Verbindung mit dem Einsatz spezialisierter adaptiver Lastbalancierungsverfahren, adaptierbarer Datenstrukturen und Selbstadaptionstechniken zur Optimierung von Programmparametern und der Abarbeitungsstruktur sowie zur Verbesserung des Speicherzugriffsverhaltens. Hierdurch soll eine effiziente dynamische Zuteilung von Berechnungen an die heterogenen Ressourcen des Rechnersystems und eine verbesserte Skalierbarkeit für große Rechnersysteme erreicht werden. Die adaptiven Verfahren und Datenstrukturen sollen speziell an die zeitschrittorientierte Berechnungsstruktur von Lösungsverfahren für gewöhnliche Differentialgleichungssysteme angepasst werden. Die numerischen Eigenschaften der Verfahren werden nicht verändert.

• DFG Programme: Research Grants
• Participating Person: Privatdozent Dr. Matthias Korch