Elsevier

Parallel Computing

Volume 19, Issue 2, February 1993, Pages 209-218
Parallel Computing

Paper
A multi-level diffusion method for dynamic load balancing

https://doi.org/10.1016/0167-8191(93)90050-UGet rights and content

Abstract

We consider the problem of dynamic load balancing for multiprocessors, for which a typical application is a parallel finite element solution method using non-structured grids and adaptive grid refinement. This type of application requires communication between the subproblems which arises from the interdependencies in the data. A load balancing algorithm should ideally not make any assumptions about the physical topology of the parallel machine. Further requirements are that the procedure should be fast and accurate. An new multi-level algorithm is presented for solving the dynamic load balancing problem which has these properties and whose parallel complexity is logarithmic in the number of processors used in the computation.

References (5)

There are more references available in the full text version of this article.

Cited by (55)

  • Dynamic load balancing by diffusion in heterogeneous systems

    2004, Journal of Parallel and Distributed Computing
  • A novel dynamic load balancing scheme for parallel systems

    2002, Journal of Parallel and Distributed Computing
  • Dynamic load balancing in computational mechanics

    2000, Computer Methods in Applied Mechanics and Engineering
View all citing articles on Scopus
View full text