Abstract: This article explores certain aspects of the process of numerical solution of the tasks of continuous medium mechanics in the conditions of ongoing chemical reactions. Such tasks are usually characterized by the presence of multiple local areas with elevated temperature, which position in space is relatively unstable. In such conditions, rigidly stable methods of integration with step control, which in the “elevated temperature” areas that have higher time input comparing to other areas. In terms of using geometric parallelism, this fact leads to substantial imbalance of CPU load, which reduces the overall effectiveness of parallelization. Therefore, this article examines the problem of CPU load balancing in the context of parallel solution of the aforementioned tasks. The other offers a new modification of the algorithm of large-block distributed balancing with improved time prediction of the numerical integration of chemical kinetics equations, which is most effective in the conditions of drift of the areas with “elevated temperatures”. The improvement consists in application of the linear perceptron, which analyzes several previous values of time integration (the basic version of the algorithm uses only one previous spot from the history of time integration). This allows working in the conditions of fast and slow drift of the areas with “elevated temperatures”. The effectiveness of this approach is demonstrated on the task of modeling the flow-around the building with high-temperature combustion on its roof. It is indicated that the application of modified algorithm increases the effectiveness of parallelization by 2.1% compared to the initial algorithm.

Keywords: numerical simulation, distributed balancing, continuous medium mechanics, chemical kinetics, linear perceptron, load balancing, parallel computations, numerical experiment, approbation, geometrical parallelizing

References:
Pekunov V.V. Novye metody parallel'nogo modelirovaniya rasprostraneniya zagryazneniy v okrestnosti promyshlennykh i munitsipal'nykh ob'ektov // Dis. dokt. tekh. nauk.-Ivanovo, 2009.-274 s.
Nuzhdin N.V., Yasinskiy F.N. Predstavlenie o vychislyayushchey srede i ego primenenie dlya rasparallelivaniya algoritmov v mekhanike zhidkostey i gazov // Vestnik IGEU. — Ivanovo, 2003. — Vyp.1. — S.82-84.
Yakobovskiy M.V. Vychislitel'naya sreda dlya modelirovaniya zadach mekhaniki sploshnoy sredy na vysokoproizvoditel'nykh sistemakh: Avtoref. dis. dokt. fiz.-mat. nauk. — Moskva, 2006. — 37 s.
Kornilina M.A., Yakobovskiy M.V. Dinamicheskaya balansirovka zagruzki protsessorov pri modelirovanii zadach goreniya // Vysokoproizvoditel'nye vychisleniya i ikh prilozheniya: Tr. Vseross. nauch. konf. — M.: Izd-vo MGU, 2000. — S.34-39.
Cybenko G. Load balancing for distributed memory multiprocessors /Par. Distr. Comp.— 1989.— Vol.7.— P.279-301.
Boillat J.E. Load balancing and Poisson equation in a graph. /Currency Practice and Experience.— 1990. — Vol.2.— ¹4.—

Abstract: This paper addresses the problem of choosing the execution mode (sequential or parallel) when processing chains of predicates in regular-logic expressions. A brief description of the essence of regular-logical expressions, their known applications (natural language interfaces, automatic parallelizer of C-programs), types and composition of predicate chains is given. Particular attention is paid to the question of the prediction of time spent on processing chains in one mode or another. Various approaches to such a possible prediction are considered in detail. It is noted that in this case the semi-empirical-statistical approach is the most natural. The paper uses the basic relations of the theory of parallel computing, interpolation and extrapolation methods, computational experiment, elements of statistical processing. A new semi-empirical-statistical approach to solving the problem of calculating estimates of the execution time of chains of predicates is proposed. The approach is distinguished by the minimum amount of time measurement achieved using partial recovery of missing data, and the use of potentially more accurate linear autoregressive and quadratic models to calculate the estimated execution time in sequential or parallel modes.

Keywords: collection of statistical data, prediction, parallel processing, execution mode selection, predicate's chains, logical handling, regular-logical expressions, absent data creation, semi-empirical estimations, calculating study

References:
Kudryashova E.S. Modeli parallel'nykh sistem i ikh primenenie dlya trassirovki i rascheta vremeni vypolneniya parallel'nykh vychislitel'nykh protsessov // Avtoref. dis. kand. fiz.-mat. nauk. – Komsomol'sk-na-Amure, 2015. - 18 s.
Dunaev A.V., Larchenko A.V., Bukhanovskiy A.V. Modelirovanie parallel'nykh vychislitel'nykh protsessov v srede Grid na primere Intel Grid Programming Environment // PaVT-2008 – sbornik trudov (elektronnoe izdanie), 2008.- S.383-389.
Tsilker B., Orlov S. Computing parallelization efficiency estimation in the intelligent transportation systems // Proceedings of the 10th International Conference “Reliability and Statistics in Transportation and Communication” (RelStat’10), 20–23 October 2010, Riga, Latvia, p. 218-224.
Endryus G. R. Osnovy mnogopotochnogo, parallel'nogo i raspredelennogo programmirovaniya. — M.: Izdatel'skiy dom «Vil'yams», 2003. — 512 s.
Press W. H. et al. Numerical recipes in C: The art of scientific computing. — Cambridge University Press, 1992.— 994 p.
Iverson M.A., Ozguner

Abstract: The article describes the NVIDIA CUDA parallel programming technology used  in the task of melting a spherical particle. The tendency of modern computers to increase power by increasing the number of cores, and not by increasing the frequency of the processor (which leads to significant energy consumption and heat generation). The Amdal law is presented, allowing to estimate the acceleration of the program time when parallelized on N processors. The conditions for increasing the performance of the algorithm in parallelizing tasks are listed. The task of melting iron ore particles is presented. The features of the parallel programming language CUDA C are considered and the algorithms for the selected task are presented. A comparative analysis of the task execution time on the CPU (C #) and GPU (CUDA C) has been made. The technology of parallel programming CUDA allows you to increase the performance of parallelized algorithms of complexity N up to 60 times. This requires the presence of a graphics processor supporting this technology, the development environment and the CUDA compiler, knowledge of the CUDA C language, as well as a good knowledge of the task and the possibility of its parallelization.

Keywords: Amdahl's law, C# language, CUDA C language, melting particles, CPU, GPU, parallel programming, algorithm performance, lead time, high-level language

References:
Sechenov P.A., Tsymbal V.P. Imitatsionnoe modelirovanie gravitatsionnogo separatora v kolonnom struyno-emul'sionnom reaktore. - Izvestiya vysshikh uchebnykh zavedeniy. Chernaya metallurgiya. - 2016. T. 59. ¹ 4. - S. 278-283.
Sechenov P.A. Algoritm i programmnaya realizatsiya imitatsionnoy modeli gravitatsionnogo separatora kolonnogo struyno-emul'sionnogo reaktora. - Programmnye produkty i sistemy. - 2015. ¹ 3 (111). - S. 214-219.
Tsymbal V.P., Pavlov V.V., Sechenov P.A., Olennikov A.A. Imitatsionnoe modelirovanie vzaimodeystviya dispersnykh chastits v agregate SER i gravitatsionnaya separatsiya. - Chernye metally. - 2016. ¹ 6 (1014). - S. 54-60.
Sechenov P.A., Olennikov A.A. Tsymbal V.P. Issledovanie dinamiki izmeneniya sostava shlaka v zonnoy modeli kolonnogo struyno-emul'sionnogo reaktora // V sbornike: Tvorcheskoe nasledie V. E. Grum-Grzhimaylo: istoriya, sovremennoe sostoyanie, budushchee. – 2014. – S. 105-110.
Perepelkin E. Nvidia CUDA i OPENACC. Besplatnyy onlayn kurs [Elektronnyy resurs]. Rezhim dostupa: http://www.ispras.ru/conf/