Test bench for distributed dynamic load balancing algorithms with local communications
DOI:
https://doi.org/10.14529/cmse150305Keywords:
dynamic load balancing, large-scale numerical modeling, performance testing automationAbstract
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.
References
Ferraro, R.D. Dynamic load balancing for a 2D concurrent plasma PIC code / Robert D. Ferraro, Paulett C. Liewer, Viktor K. Decyk //Journal of computational physics. — 1993. — Vol. 109, N. 2. — P. 329–341.
Kraeva, M.A. Assembly technology for parallel realization of numerical models on MIMD-multicomputers. / M.A. Kraeva, V.E. Malyshkin // Future Generation Computer Systems. — 2001. — P. 755–765.
Kraeva, M.A. Implementation of PIC method on MIMD multicomputers with assembly technology / M.A. Kraeva, V.E. Malyshkin // High-Performance Computing and Networking. — 1997. — P. 541–549.
Nakashima, H. OhHelp: a scalable domain-decomposing dynamic load balancing for particle-in-cell simulations / Hiroshi Nakashima, Yohei Miyake, Hideyuki Usui, Yoshiharu Omura //Proceedings of the 23rd international conference on Supercomputing. — 2009. — P. 90–99.
Ploeg, A.J. Interactive Ray Tracing / A.J. van der Ploeg. // 2011. — P. 1–4.
Wolfheimer, F. A parallel 3D particle-in-cell code with dynamic load balancing / Felix Wolfheimer, Erion Gjonaj, Thomas Weiland //Journal of computational physics. — 1993. — Vol. 109, N. 2. — P.329–341.
