Benutzer: Gast  Login
Dokumenttyp:
Technical Report 
Autor(en):
Stefan Bischof; Ralf Ebner; Thomas Erlebach 
Titel:
Load Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations: Worst-case Analysis and Practical Results 
Abstract:
This paper studies load balancing issues for classes of problems with certain bisection properties. A class of problems has alpha-bisectors if every problem in the class can be subdivided into two subproblems whose weight is not smaller than an alpha-fraction of the original problem. It is shown that the maximum weight of a subproblem produced by Algorithm HF, which partitions a given problem into N subproblems by always subdividing the problem with maximum weight, is at most a factor of floor(1...    »
 
Stichworte:
load-balancing; bisector; bisection; partitioning; algorithm; upper bound; lower bound; weighted tree; distributed finite element simulation; recursive substructuring; domain decomposition 
Jahr:
1998 
Jahr / Monat:
1998-05-01 00:00:00 
Seiten/Umfang:
31