Electronic Resource
Bradford
:
Emerald
Engineering computations
16 (1999), S. 120-135
ISSN:
0264-4401
Source:
Emerald Fulltext Archive Database 1994-2005
Topics:
Technology
Notes:
An algorithm for domain partitioning with iterative load balancing is presented. A recursive graph labeling scheme is used to distribute elements among subdomains at each iteration. Both graph distance information and information about neighbor vertices are employed during the labeling process. Element quantities for balanced subdomains are predicted, solving the algebraic load balancing problem after each iteration. The same graph labeling scheme with slight modifications is applied to node renumbering inside subdomains. The proposed algorithm is especially suitable for load balancing when a direct method is used for subdomain condensation and the evaluation of cost function is time consuming. Several examples of optimized partitioning of irregular and regular meshes show that load balancing can be achieved with one to three iterations.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1108/02644409910251300
| Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |
