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.
Tour durch den SFB 342
