Go backward to Mapping Strategies Go up to Top Go forward to Load Balancing Algorithms

Load Balancing Algorithms

• Recursive bisection

  Partition a domain recursively into subdomains of equal computational cost.

  Coordinate bisection, unbalanced bisection, graph bisection (see Foster, Plates 1 and 2).
• Local algorithms

  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).