COMPUTATIONAL LOAD BALANCING METHODS IN "TIM" CODE
S. S. Sokolov, I. G. Novikov, A. A. Voropinov, T. N. Polovnikova VANT. Ser.: Mat. Mod. Fiz. Proc 2019. Вып.3. С. 61-72.
The paper describes the computational load balancing methods implemented in the TIM code. The set of criteria used for the dynamic and quasi-dynamic balancing is described. The dynamic balancing consists in transferring the calculation of cells from one process to another, the quasi-dynamic balancing consists in completely re-initializing the problem data with no interrupts of the computing process and constructing a new decomposition. Fields of application are considered for the dynamic and quasi-dynamic balancing algorithms. The use of the computational load balancing methods allows efficiently loading the field of processors allocated to solve the problem and speeding up the computational process. Keywords: the TIM code, decomposition, dynamic balancing, quasi-dynamic balancing, criteria for the decomposition quality estimation.
|