Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

Tabellenverzeichnis1.1 Häufig verwendete Standardgraphen . . . . . . . . . . . . . . . . . . . . . 222.1 Eigenwerte der Laplace-Matrizen einiger Standardgraphen . . . . . . . . . 332.2 Anzahl der verschiedenen Eigenwerte bei Standardgraphen . . . . . . . . . 343.1 Anzahl der Schritte verschiedener Verfahren an drei Beispielgraphen . . . 443.2 Anzahl der verschiedenen Eigenwerte bei Standardgraphen . . . . . . . . . 643.3 Faktoren, um die die l 2 -Normen über dem Minimum liegen können . . . . 753.4 Anzahl der Kommunikationsschritte bei Standardgraphen . . . . . . . . . 864.1 Faktoren, um die die l 2 -Normen über dem Minimum liegen können (ADI) 944.2 Anzahl der Kommunikationsschritte für Produkt-Verfahren . . . . . . . . 1064.3 Anzahl der Kommunikationsschritte für Produktgraphen . . . . . . . . . . 1075.1 Zeiten für OPT auf den Graphen der nachfolgenden Tabellen . . . . . . . 1155.2 Ergebnisse für den Zyklus C 32 . . . . . . . . . . . . . . . . . . . . . . . . . 1165.3 Ergebnisse für den kompletten Graphen K 16 . . . . . . . . . . . . . . . . . 1175.4 Ergebnisse für das Gitter G 8 = P 8 × P 8 . . . . . . . . . . . . . . . . . . . 1185.5 Ergebnisse für den Torus T 8 = C 8 × C 8 . . . . . . . . . . . . . . . . . . . . 1195.6 Ergebnisse für den Hypercube H 6 = P 2 × P 2 × P 2 × P 2 × P 2 × P 2 . . . . . 1205.7 Ergebnisse für den zufälligen Graphen R 32,96 . . . . . . . . . . . . . . . . 1206.1 Scheduling-Ergebnisse für den Torus T 8 auf ALiCE, Zeiten und Schritte . 1267