Personal tools

SC²S Colloquium - December, 11, 2008

From Sccswiki

Jump to: navigation, search
Date: December 11
Room: 02.07.023
Time: 3 pm, s.t.


15:00 Uhr - Wolfgang Eckhardt: Automatisierte Rekursionseliminierung für einen dynamisch adaptiven PDE Löser (DA)

Der am Lehrstuhl entwickelte dynamisch adaptive Strömungslöser Peano verwendet zur Erzeugung und Traversierung des Rechengitters rekursive Vorschriften. Dabei resultiert insbesondere die dynamische Adaptivität in hoch verzweigtem Code. Dies hat negative Auswirkungen sowohl auf die Optimierungsmöglichkeiten durch einen Compiler als auch auf die Ausnutzung der Hardware in Hinblick auf Sprungvorhersage (Branch Prediction) und Fließbandverarbeitung (Pipelining). Basierend auf der Methode des Recursion Unrolling soll in dieser Arbeit ein Verfahren zur Optimierung des Programmes bzw. des Algorithmus entwickelt werden, mit dem die genannten Nachteile eliminiert werden können.

15:20 Uhr - Jörg Blank: Dynamische Loadbalancierung einer Molekulardynamiksimulation (DA)

Klassische Ansätze zu Parallelisierung berücksichtigen oft nicht die unterschiedliche Verteilung der Last auf einzelne Prozessoren. Als Alternative stehen bisher die raumfüllenden Kurven zur Verfügung. Im Rahmen der Diplomarbeit wird zuerst eine auf RFKs basierte Lastbalancierung implementiert. Später soll diese dazu genutzt werden um ein auf Agenten basiertes Verfahren zu bewerten. Bei diesem Verfahren soll der Austausch von Last anhand von Regeln zwischen den einzelnen Prozessoren erfolgen. Im Vortrag wird das Projekt kurz vorgestellt.