Lastverteilung
balance1 (
Source
):
innere Schleife wird kleiner ("Dreiecksmatrix")
ungleichmäßige Lastverteilung
balance2 (
Source
):
SCHEDULE(STATIC, blocksize)
Aufteilung des Indexbereichs in Blöcke fester Größe (blocksize)
Blöcke werden in round-robin-Manier auf Threads verteilt
balance3 (
Source
):
SCHEDULE(DYNAMIC, blocksize)
Aufteilung des Indexbereichs in Index-Blöcke fester Größe (blocksize)
Wenn ein Thread mit einem Block fertig ist, bekommt er den nächsten
wichtig, wenn Zeit für Iteration zur Laufzeit unterschiedlich
(im Beispiel noch bessere Lastverteilung)
Peter Junglas 16.2.1999