Parallel computational algorithms in thermal processes in metallurgy and mining
/ 0
- Details
- Category: Information technologies, systems analysis and administration
- Last Updated on 18 September 2018
- Published on 27 August 2018
- Hits: 4674
Authors:
G. G. Shvachych, Dr. Sc. (Tech.), Prof., orcid.org/0000-0002-9439-5511, National Metallurgical Academy of Ukraine, Dnipro, Ukraine, e–mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
O. V. Ivaschenko, orcid.org/0000-0003-4394-6907, National Metallurgical Academy of Ukraine, Dnipro, Ukraine, e–mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
V. V. Busygin, orcid.org/0000-0003-1130-3616, National Metallurgical Academy of Ukraine, Dnipro, Ukraine, e–mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
Ye. Ye. Fedorov, Dr. Sc. (Tech.), Assoc. Prof., orcid.org/0000-0003-3841-7373, Donetsk National Technical University, Pokrovsk, Donetsk region, Ukraine
Abstract:
Purpose. Formation of parallel algorithms in the thermal process simulation in metallurgy and mining. The proposed parallel form of the algorithms must be maximal, and, therefore, have the minimum possible implementation time in parallel computing systems. Elimination of recurrent computation structure of the desired decision vectors, which, as a rule, leads to the rounding errors accumulation. Such class simulation problems are realized by multiprocessor computing systems.
Methodology. Implementation of parallelizing process of mathematical problem definition is realized by an approach based on the “odd-even” reduction algorithm. The essence of this approach lies in exclusion of simulation coefficients of the process under research by realizing elementary rows transformations of the constructed equations system. A directly parallel form of the algorithm for solving problems is realized by a numerical-analytical approach. It is shown that the compiled parallel form is the maximum, which, in turn, provides minimum time for solving the set problems by multiprocessor computing systems.
Findings. The presentedresearch studies in this paper showed a high efficiency of parallelization of systems of tridiagonal structure linear algebraic equations by example of solving thermal problems. The proposed numerical-analytical method for parallelizing tridiagonal systems does not impose any restrictions on the grid nodes topology of the computational domain. With respect to parallel computations of arithmetic expressions, the original data error is separated from the rounding operations by the proposed method. This approach excludes the recurrent structure of the desired decision vectors computation, which, as a rule, leads to accumulation of rounding errors. The proposed parallel form of the algorithms must be maximal, and, therefore, have the minimum possible implementation time in parallel computing systems. Computational experiments conducted by a multiprocessor computer system showed high efficiency of the developed parallel algorithms.
Originality. Within decomposition algorithms, based on the “odd-even” reduction method, a new approach to the distributed solution of linear algebraic equation systems is proposed for the first time, which differs from the known methods in the closed parallel form with respect to the central grid node and with a high degree of vectorization. There was proposed, analyzed and implemented a new approach to the solution of metallurgical production problems, which allows increasing economy, productivity and speed of computations. It is proved that this approach provides the highest computation vectorization degree, predetermines the maximum parallel algorithmic form and, as a consequence, the minimum possible time for implementing algorithms on parallel computing systems.
Practical value. By using a high-performance multiprocessor system, the developed approach allows processing and interpreting the thermal experiments results, and achieving a high accuracy degree, a significant reduction in the processing time of experimental data.
References.
1. Sotnikov, A.G., 2013. Design and computation of ventilation and air conditioning systems. SPb.: Beresta. Vol. 2.
2. Semenov, Yu. V.,2014. Air conditioning systems with surface air coolers. Moscow: Technosphere.
3. Mnykh, A. S., Eremin, A. O. and Mnykh, I. N., 2015. Determination of segregation of agglomerate fractions required for stabilization of the thermal regime of sintering. Eastern European Journal of Advanced Technologies, 1/8(73), pp. 68‒73. DOI: 10.15587/1729-4061.2015.37829.
4. Mnykh, A. S.,Yakovleva, I. G. and Pazyuk, M. Yu., 2016. Influence of conditions for the formation of a loose layer of iron ore and bauxite materials on the coefficient of heat transfer. Refrigeration technology and technology, 52(4), pp. 16‒20.
5. Shvachych, G. G. and Shmukin, A. A., 2014. Features of the design of parallel computing algorithms for a computer in the problems of heat and mass transfer. East-European magazine of advanced technologies, 3, pp. 42‒47.
6. Shvachych, G. G. and Shmukin, A. A., 2014. On the concept of unbounded parallelism in the problems of thermal conductivity. East-European Journal of Advanced Technologies, 3(9), pp. 81‒84.
7. Tretyakov, F. I.and Silver, L. V., 2013. Parallelization of data classification and clustering algorithms. Bulletin of the BSU. Series: Physics. Math. Informatics, 2, pp. 105‒109.
8. Veliev, E. I., 2017. Numerical-analytic methods for solving integral equations in two-dimensional problems of diffraction theory. Bulletin of the National Technical University “KhPI”: coll. works Ser: Mathematical modeling in engineering and technologies, 6(1228), pp. 21‒28.
9. Gergel, V. P.,2014. Technologies of the construction and use of cluster systems. Moscow: Internet-University of Information Technologies.
10. Zhumaty, S. А. and Voevodin, V. V., 2013. Computational business and cluster systems. Moscow: Internet University of Information Technologies.
11. Bashkov, E. O.,Ivaschenko, V. P. and Shvachych, G. G., 2011. High-performance multiprocessor system based on personal computing cluster. Scientific papers of Donetsk National Technical University. Series “Problems of simulation and automation of designing” [online], 9(179), pp. 312‒324. Available at: <http://ea.donntu.edu.ua/handle/123456789/1286> [Accessed 21 July 2017].
Archive