RUS  ENG
Full version
JOURNALS // Novosibirsk State University Journal of Information Technologies // Archive

Novosibirsk State University Journal of Information Technologies, 2017, Volume 15, Issue 4, Pages 74–86 (Mi jit52)

Adaptation of Parallel Computational Algorithm to Supercomputer Architecture by Example of Plasma PIC Simulation

A. A. Romanenkoa, A. V. Snytnikovb, I. G. Chernykhb

a Novosibirsk State University, 2 Pirogov St., Novosibirsk, 630090, Russian Federation
b Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Academician Lavrentiev Ave., Novosibirsk, 630090, Russian Federation

Abstract: In order to increase the efficiency of supercomputer engagement and to accelerate 3D turbulent plasma simulation it is necessary to provide an on-the-fly adaptation of the algorithm to the computer architecture. A number of 3D computational experiments were conducted using the two-stage Euler-Lagrangian decomposition. In order to adopt the program to computational nodes provided for the computation two new approaches were proposed. First, measure the time of collective and peer-to-peer MPI operations in a small number of test runs and then make and estimation of the operation time dependency on the number of processors and finally figure out the optimal combination of Eulerian and Lagrangian decomposition. Second, analyze the computational nodes provided for the program execution and reorder the MPI processes considering their position within the nodes.

Keywords: 3D model, Euler-Lagrangian decomposition, communication structure analysis, performance estimate.

UDC: 519.684

DOI: 10.25205/1818-7900-2017-15-4-74-86



© Steklov Math. Inst. of RAS, 2024