Geodesic
Load balancing of processors when solving the problems of fluid and gas mechanics by mesh methods
Numerical methods and programming, Tome 13 (2012) no. 1, pp. 107-129

Voir la notice de l'article provenant de la source Math-Net.Ru

Numerical solution of problems of fluid and gas mechanics on multiprocessor computing systems involves a geometric decomposition of the computational domain, handling the corresponding subdomain by each processor, and communications between processors for a complete solution. Load balancing of processors is specified by the uniformity of the mesh distribution between processors and the cost of data transfer between processors. The cost of data transfer between processors depends on the number of connections between the subdomains distributed over the processors. Approaches to the static and dynamic load balancing of processors are considered to solve the problems of fluid and gas mechanics on multiprocessor computing systems. Various stages and methods of static (methods of bisection, combinatorial methods, combined approaches) and dynamic (diffusive algorithm, method of potential, multilevel approaches) load balancing are discussed, and their performance indices are compared. The diffusive method and the method of potential are compared for a domain of simple geometric configuration to solve the problem on an adaptive grid.
Keywords: parallel algorithm; load balancing; decomposition; mesh; grid; fluid and gas mechanics. 
@article{VMP_2012_13_1_a12,
     author = {K. N. Volkov},
     title = {Load balancing of processors when solving the problems of fluid and gas mechanics by mesh methods},
     journal = {Numerical methods and programming},
     pages = {107--129},
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a12/}
}
TY  - JOUR
AU  - K. N. Volkov
TI  - Load balancing of processors when solving the problems of fluid and gas mechanics by mesh methods
JO  - Numerical methods and programming
PY  - 2012
SP  - 107
EP  - 129
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a12/
LA  - ru
ID  - VMP_2012_13_1_a12
ER  - 
%0 Journal Article
%A K. N. Volkov
%T Load balancing of processors when solving the problems of fluid and gas mechanics by mesh methods
%J Numerical methods and programming
%D 2012
%P 107-129
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a12/
%G ru
%F VMP_2012_13_1_a12
K. N. Volkov. Load balancing of processors when solving the problems of fluid and gas mechanics by mesh methods. Numerical methods and programming, Tome 13 (2012) no. 1, pp. 107-129. http://geodesic.mathdoc.fr/item/VMP_2012_13_1_a12/