Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

5.4 Berechnung und Speicherung der Flüsse{erster Halbschritt}ŵ = wfor j = ccend(1) + 1, . . . ,Anzahl der Nachbarn do {Farbschleife}Datenaustausch, ŵ an Nachbar j, ŵ j von Nachbar jfor r = 1, . . . ,Anzahl der Farben and while ccend(r) < j do{Schleife über die einzelnen Rechnungen}y = α (ŵ(r) − ŵ j (r))ŵ(r) = ŵ(r) − yx j (r) = x j (r) + 1αλ DE1end forend for{m − 2 reguläre Schritte}yfor k = 1, . . . , m − 2 dofor r = 1, . . . ,Anzahl ( der ) Farben and while ccend(r) = 0 dow k (r) = 1 − 1 w k−1 + 1 ŵαλ DEk+1αλ DEk+1ŵ(r) = w k (r)end forfor j = 1, . . . ,Anzahl der Nachbarn do {Farbschleife}Datenaustausch, ŵ an Nachbar j, ŵ j von Nachbar jfor r = 1, . . . ,Anzahl der Farben do {Rechnungsschleife}y = α (ŵ(r) − ŵ j (r))ŵ(r) = ŵ(r) − yif ccend(r) ≥ j thenx j (r) = x j (r) + 1 yαλ DEk+1elsex j (r) = x j (r) + 1 yαλ DEk+2end ifif ccend(r) = j then{ein Schritt ( in)Rechnung r ist beendet: neues w}w k (r) = 1 − 1 w k−1 + 1 ŵαλ DEk+1αλ DEk+1ŵ(r) = w k (r)end ifend forend forend for{abschließender Halbschritt}for j = 1, . . . , ccend(c) do {Farbschleife}Datenaustausch, ŵ an Nachbar j, ŵ j von Nachbar jfor r =Anzahl der Farben, . . . , 1 and while ccend(r) ≥ j doy = α (ŵ(r) − ŵ j (r))ŵ(r) = ŵ(r) − yx j (r) = x j (r) + 1αλ DEmend forend forfor r = 1, . . . ,Anzahl ( der)Farben doyw m−1 (r) = 1 − 1 w m−2 + 1 ŵαλ DEmαλ DEmend for{Mittelwert der r Flüsse berechnen}for j = 1, . . . ,Anzahl der Nachbarn dox j = Mittelwert{x j (r)|r = 1, . . . , Anzahl der Farben}end forAlgorithmus 5.1: DE-OPTcc-Verfahren für Prozessor i111