Geodesic
Test bench for distributed dynamic load balancing algorithms with local communications
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 56-66 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Parallel implementation of iterative methods on regular meshes often requires static or dynamic load balancing. To study a load balancing algorithm it is important to perform versatile testing on a variety of application problems of given class, on different hardware configuration and input data sets. In the paper a software test bench is introduced. The purpose of the bench is to automate such testing. It allows to describe an application problem and to utilize user load balancing algorithm to perform tests on a multicomputer. The result of such testing is an information on the load algorithm's performance.
Keywords: dynamic load balancing, large-scale numerical modeling, performance testing automation. 
@article{VYURV_2015_4_3_a4,
     author = {V. A. Perepelkin and I. I. Sumbatyants},
     title = {Test bench for distributed dynamic load balancing algorithms with local communications},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {56--66},
     year = {2015},
     volume = {4},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a4/}
}
TY  - JOUR
AU  - V. A. Perepelkin
AU  - I. I. Sumbatyants
TI  - Test bench for distributed dynamic load balancing algorithms with local communications
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 56
EP  - 66
VL  - 4
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a4/
LA  - ru
ID  - VYURV_2015_4_3_a4
ER  - 
%0 Journal Article
%A V. A. Perepelkin
%A I. I. Sumbatyants
%T Test bench for distributed dynamic load balancing algorithms with local communications
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 56-66
%V 4
%N 3
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a4/
%G ru
%F VYURV_2015_4_3_a4
V. A. Perepelkin; I. I. Sumbatyants. Test bench for distributed dynamic load balancing algorithms with local communications. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 56-66. http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a4/

[1] R.D. Ferraro, P.C. Liewer, V.K. Decyk, “Dynamic load balancing for a 2D concurrent plasma PIC code”, Journal of computational physics, 109:2 (1993), 329–341 | DOI

[2] M.A. Kraeva, V.E. Malyshkin, “Assembly technology for parallel realization of numerical models on MIMD-multicomputers”, Future Generation Computer Systems, 2001, 755–765 | DOI | Zbl

[3] M.A. Kraeva, V.E. Malyshkin, “Implementation of PIC method on MIMD multicomputers with assembly technology”, High-Performance Computing and Networking, 1997, 541–549 | DOI

[4] H. Nakashima, Y. Miyake, H. Usui, Y. Omura, “OhHelp: a scalable domain-decomposing dynamic load balancing for particle-in-cell simulations”, Proceedings of the 23rd international conference on Supercomputing, 2009, 90–99 | DOI

[5] A.J. van der Ploeg, Interactive Ray Tracing, , 2011 (data obrascheniya: 14.10.2014) http://www.few.vu.nl/k̃ielmann/theses/avdploeg.pdf

[6] F. Wolfheimer, E. Gjonaj, T. Weiland, “A parallel 3D particle-in-cell code with dynamic load balancing”, Proceedings of the 8th International Computational Accelerator Physics Conference, Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 558, no. 1, 2006, 202–204 | DOI