Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

Algorithmenverzeichnis2.1 Schritt k des FOS-Verfahrens für Prozessor i . . . . . . . . . . . . . . . . . 282.2 FOS-Verfahren, Matrix-Version . . . . . . . . . . . . . . . . . . . . . . . . 282.3 SOS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292.4 OPS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312.5 OPT-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323.1 Dimension Exchange für den Hypercube H d für Prozessor i . . . . . . . . 393.2 DE-FOS-Verfahren, Matrix-Version . . . . . . . . . . . . . . . . . . . . . . 433.3 DE-FOS-Verfahren, Version mit der Schleife über die Farben . . . . . . . . 433.4 SDE-FOS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443.5 DE-OPT-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463.6 DE-OPT-Verfahren für Prozessor i . . . . . . . . . . . . . . . . . . . . . . 463.7 DE-OPS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 483.8 DE-OPT-Verfahren für den nicht-diagonalisierbaren Fall . . . . . . . . . . 504.1 Schritt k des ADI-FOS-Verfahrens für Prozessor i . . . . . . . . . . . . . . 894.2 ADI-FOS-Verfahren in Matrixnotation . . . . . . . . . . . . . . . . . . . . 904.3 ADI-FOS-Verfahren für mehrdimensionale Graphen . . . . . . . . . . . . . 924.4 ADI-OPT-Verfahren, zweidimensional . . . . . . . . . . . . . . . . . . . . . 934.5 VDI-OPT-Verfahren, d-dimensional . . . . . . . . . . . . . . . . . . . . . . 934.6 ADI-SOS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 964.7 ADI-SOS2-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 984.8 ADI-OPS-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1015.1 DE-OPTcc-Verfahren für Prozessor i . . . . . . . . . . . . . . . . . . . . . 1116.1 allgemeiner Ablauf des Scheduling . . . . . . . . . . . . . . . . . . . . . . 1226.2 DE-Sched aus Sicht eines Prozessors . . . . . . . . . . . . . . . . . . . . . 12311