title: The Refinement-Tree Partition for Parallel Solution of Partial Differential Equations.
abstract: Dynamic load balancing is considered in the context of adaptive multilevel methods for partial differential equations on distributed memory multiprocessors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the refinement tree of the adaptive grid is presented and analyzed in terms of these properties. Theoretical and numerical results are given.
authors.affiliation: National Institute of Standards and Technology, Gaithersburg, MD 20899-0001.
authors.forename: William F
authors.initials: WF
authors.lastname: Mitchell
keywords: partial differential equations; partitioning algorithm; refinement tree partitions