Dynamic loadbalancing in a lightweight adaptive parallel multigrid
In B. Hendrickson, K. Yelick, C. Bischof, I. Duff, A. Edelman,
G. Geist, M. Heath, M. Heroux, C. Koelbel, R. Schrieber, R. Sinovec, and
M. Wheeler, editors, Proceedings of 9th SIAM Conference on Parallel
Processing for Scientific Computing (PP 99), San Antonio, Texas, ISBN
0-89871-435-4, page 10, Philadelphia, PA, 1999. SIAM.
[ bib | .ps.gz 1 | .pdf 1 ]
A parallel version of an adaptive multigrid solver for partial differential equations is considered. The main emphasis is put on the load balancing algorithm to distribute the adaptive grids at runtime. The background and some applications of space-filling curves are discussed, which are later on used as the basic principle of the load-balancing heuristic. A tight integration of space-filling curves as a memory addressing scheme into the numerical algorithm is proposed. Some experiments on a cluster of PCs demonstrates the parallel efficiency and scalability of the approach.