Go backward to Mapping Strategies Go up to Top Go forward to Load Balancing Algorithms |
Partition a domain recursively into subdomains of equal computational cost.Coordinate bisection, unbalanced bisection, graph bisection (see Foster, Plates 1 and 2).
Only use information from neighbor processors.Compare load with that of neighbors; transfer load if difference exceeds treshold (see Foster, Figure 2.17 and Plate 3).