Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

2 DiffusionsverfahrenP 810 210 010 −210 −410 −610 −810 −1010 −1210 −140 1 2 3 4 5 6 7 8P 3210 210 010 −210 −410 −610 −810 −1010 −120 5 10 15 20 25 30C 1610 210 010 −210 −410 −610 −810 −1010 −1210 −140 1 2 3 4 5 6 7 8 9C 25610 210 010 −210 −410 −610 −810 −1010 −120 20 40 60 80 100 120G 810 210 010 −210 −410 −610 −810 −100 5 10 15 20 25 30 35G 2410 410 210 010 −210 −410 −610 −810 −1010 −1210 −140 50 100 150 200 250T 1610 210 010 −210 −410 −610 −810 −1010 −1210 −140 5 10 15 20 25 30 35 40T 3210 410 210 010 −210 −410 −610 −810 −1010 −1210 −140 20 40 60 80 100 120 140H 610 210 010 −210 −410 −610 −810 −1010 −1210 −140 1 2 3 4 5 6 7S 1610 210 010 −210 −410 −610 −810 −1010 −1210 −1410 −160 0.5 1 1.5 210 310 210 110 00 5 10 15 20 2510 −1R 32,31R 32,12810 210 010 −210 −410 −610 −810 −1010 −1210 −140 5 10 15 20 25 30Abbildung 2.4: Vergleich von OPS (durchgezogene Linie) und OPT (gestrichelt)38