SFB 342 Up Prev Next Tour durch den SFB 342

SFB 342 - Teilprojekt A7

EPAS

Effiziente parallele Algorithmen und Schedules

Die Arbeitsgruppe, die dieses Teilprojekt in den SFB 342 einbringt, besteht aus Mitarbeitern am Lehrstuhl für Effiziente Algorithmen (Univ.-Prof.Dr. Ernst W. Mayr) an der Technischen Universität München. Die Forschungsschwerpunkte von A7 liegen bei der Entwicklung neuer effizienter paralleler Algorithmen, bei der Entwicklung allgemeiner Methoden zur Implementierung von Algorithmen und Programmierparadigmen auf realistischen Parallelrechnerarchitekturen, und bei der Untersuchung von Scheduling- und Lastbalancierungsproblemen. Es handelt sich hierbei um Grundlagenforschung, deren Ergebnisse jedoch durch praktische Experimente und in Kooperation mit anderen Teilprojekten des SFB 342 verifiziert werden sollen. Seit Beginn der Förderung dieses Teilprojekts im Januar 1995 konnten bereits in allen genannten Bereichen Fortschritte erzielt werden. Unter anderem wurden neue Erkenntnisse gewonnen für die effiziente Parallelisierung von Divide-and-Conquer-Algorithmen, für die Abbildung baumartiger Berechnungen in Hyperwürfel (und verwandte Graphen) und für die Lösung einer ganzen Reihe verschiedener Scheduling-Probleme.


Mitarbeiter

Leitung: Ernst W. Mayr
Angelika Steger

Wiss. Mitarbeiter: Anna Bernasconi
Stefan Bischof
Thomas Erlebach
Tom Friedetzky
Volker Heun
Michal Mnuk
Martin Raab
Hans Stadtherr
Jesper Larsson Träff
Ulrich Voll

Literaturverweise

Forschungsschwerpunkte


Navigationshilfe:


Thomas Erlebach, 1995-04-06
Tobias Knopff, 1997-04-22
Stefan Bischof, 1998-02-20