Abstract: Lastverteilungsverfahren fuer Parallelrechner mit verteiltem Speicher

Burkhard Monien, Ralf Diekmann und Robert Preis
Universitaet-GH Paderborn, FB17
Fuerstenallee 11, D-33102 Paderborn
e-mail: {bm, diek, robsy}@uni-paderborn.de

Eine moeglichst gute Verteilung der Rechenlast einer Anwendung ist die wichtigste Voraussetzung fuer die effiziente Nutzung paralleler Systeme. Waehrend eine gute Lastverteilung bei kleinen Parallelrechnern und speziell bei solchen mit gemeinsamem Speicher relativ einfach zu realisieren ist, gibt es bei grossen parallelen System mit verteiltem Speicher haeufig noch Probleme, die mit einfachen Methoden nicht zu loesen sind. Deshalb sind in der letzten Zeit eine Anzahl effizienter Lastverteilungsverfahren entwickelt worden, die, obwohl sie noch nicht in Betriebsystemen allgemein zur Verfuegung stehen, sich dennoch haeufig relativ einfach in Anwendungen integrieren lassen. Dieses Papier gibt eine Klassifikation unterschiedlicher Lastverteilungsproblematiken fuer parallele Systeme und stellt die im Bereich des wissenschaftlichen Rechnens am haeufigsten auftretenden Probleme genauer vor. Fuer die Problematiken der statischen und dynamischen Lastverteilung mit Anwendungen im technisch-naturwissenschaftlichen Bereich werden die gelaeufigsten Verfahren beschrieben.