Premium
Load Balancing for Adaptively Refined Grids
Author(s) -
Zumbusch G.
Publication year - 2002
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/1617-7061(200203)1:1<534::aid-pamm534>3.0.co;2-7
Subject(s) - computer science , load balancing (electrical power) , distributed computing , grid , geology , geodesy
The solution of partial differential equations on a parallel computer is usually done by a data parallel approach. The grid is partitioned and mapped onto the processors. However, partitioning of unstructured meshes and adaptively refined meshes in general is an NP‐hard problem and heuristics are needed. In this paper a parallelisable and cheap method based on space‐filling curves is analysed. Quasi‐optimal estimates are derived for partitions of adaptively refined grids.