PARALLELING OF THE "D" CODE FOR 2D GAS DYNAMICS SIMULATIONS WITH DYNAMIC BALANCING OF ARITHMETIC PROCESSOR LOAD
I. M. Epishkov, P. V. Egorov VANT. Ser.: Mat. Mod. Fiz. Proc 2015. Вып.1. С. 37-46.
The paper describes multi-fragment regular-block decomposition algorithms and the basic principles of dynamic balancing of processor arithmetic load in multiprocessor simulations using the Lagrangian D code. The multi-fragment regular-block decomposition is done by splitting the domain into blocks in two directions: main (the number of nodes in this direction is larger) and auxiliary. The first splitting is done for the main direction as applied to the entire domain producing decomposition layers. The second splitting is done for the auxiliary direction and only within one decomposition layer. Each processor can process several task fragments belonging to different decomposition layers and different domains. Dynamic balancing algorithms are executed with a view to ensure uniform arithmetic load balancing between processors. The paper describes the procedures of identifying this load and performing a new decomposition and the structure of processor communications. The paper also presents results of test simulations demonstrating the applicability of the algorithms in the code. Keywords: D code, multi-fragment regular-block decomposition, dynamic balancing of processor arithmetic load.
|