Dynamischer Lastausgleich für Multi-Domain-Cluster
Prädiktive Algorithmen am Beispiel einer parallelen physikalischen Simulation
Aufl. 2012. 68 S.
Verlag/Jahr: AV AKADEMIKERVERLAG 2012
ISBN: 3-639-43722-5 (3639437225) / 3-8364-6229-X (383646229X)
Neue ISBN: 978-3-639-43722-5 (9783639437225) / 978-3-8364-6229-7 (9783836462297)
Inhaltlich unveränderte Neuauflage. Die Simulation physikalischer Modelle ist ein wichtiges Werkzeug in der Grund la genforschung. Der dafür notwendige Rechenaufwand erfordert oftmals den Einsatz von spezialisierter Hardware. Um bestehende Infra struk turen besser auszunutzen, können jedoch auch vorhanden Rechner zu einem Multi-Domain-Cluster verbunden werden. Falls die parallelen Simulations modelle lokal schwankende Rechenlast erzeugen, hängt die Effizienz der Ver ar beitung oftmals vom Einsatz eines dynamischen Lastausgleichs-Algorithmus (DLB) ab. Die Anpassung eines solchen Algorithmus an die Eigenheiten der Simu lation und des Multi-Clusters ist bislang jedoch ein aufwändiges Unter fangen. Abhilfe kann der hier vorgestellte selbst kalibrierender DLB-Algorith mus leisten. Kernstück dieses Algorithmus ist eine Heuristik zur Nutzenab schätzung des Lastausgleichs. Durch angepasste Aufteilung der Arbeitslast wird außerdem der Kommunikationsbedarf im Einzel- und im Multi-Cluster-Be trieb minimiert.Dipl.-Informatiker: Studium der Informatik mit Schwerpunkt Softwareentwicklung und KI an der FSU Jena. Seit 2007 Promotion am Lehrstuhl für Mathematische Optimierung in Jena.