Scalability analysis of parallel algorithms for solving ordinary differential equations

• Applicant: Professor Dr. Thomas Rauber
• Subject Area: Theoretical Computer Science
• Term: from 2000 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5236182

Ziel des Projektes ist die Analyse existierender und der Entwurf neuer paralleler Algorithmen zur Lösung von gewöhnlichen Differentialgleichungssystemen sowie deren portable und effiziente Implementierung auf modernen Parallelrechnern. Die Analyse beschäftigt sich nicht mit den numerischen Eigenschaften der zugrundeliegenden Verfahren, sondern konzentriert sich auf die Analyse der Lokalitätseigenschaften und der Skalierbarkeit der resultierenden parallelen Algorithmen für eine große Anzahl von Prozessoren. Dabei soll insbesondere untersucht werden, inwieweit eine Kombination von Instruktions-, Task- und Datenparallelität zum Erreichen einer hohen Effizienz nützlich ist und inwieweit eine statische Analyse in der Lage ist, für einen speziellen Parallelrechner eine spezielle Kombination der verfügbaren Parallelität zuverlässig als die beste zu identifizieren. Zur Verifikation der Aussagen der Analysen müssen die untersuchten Algorithmen in mehreren Varianten implementiert werden. Für Rechner mit verteiltem Speicher wird dabei MPI verwendet, da das Gruppenkonzept von MPI eine einfache und effiziente Realisierung von Taskparallelität gestattet.

• DFG Programme: Research Grants