Development of parallel structures of differential tasks of mathematical physics

Authors

  • Gennady Shvachych
  • Volodymyr Konovalenkov
  • Olena Ivaschenko
  • Larysa Sushko

DOI:

https://doi.org/10.34185/1562-9945-3-128-2020-04

Keywords:

multiprocessor computing systems, mathematical models, parallel forms, thermal modes, sweep method, numerical-analytical method, tridiagonal structure

Abstract

The paper is devoted to the construction of parallel forms of mathematical models of a tridiagonal structure. Two methods of discretization of differential problems are considered by the example of solving the mathematical physics equation. Moreover, the application of the numerical-analytical straight line method and sweep methods to parallelization of mathematical models with a tridiagonal structure allows constructing its exact node-by-node solutions with the maximum parallel form and the least implementation time on parallel computing devices. This paper proposes to apply finite-difference and numerical-analytical methods in combination with the splitting method as a methodological basis for constructing numerical methods for solving such problems. The splitting method provides an economical and sustainable implementation of numerical models by the scalar sweep method. For such systems, acceptable acceleration in most cases is achieved by parallelizing operations in the corresponding sequential method, forming linear sections.
It is convenient to implement the parallelization algorithm and its mapping to parallel computing systems on the two schemes proposed in this paper: finite-difference and numerical-analytical. This approach allows arranging separate determination of the thermophysical characteristics of the structures’ material, i.e. allows obtaining solutions of coefficient and other inverse problems of thermal conductivity.
The proposed approach to the development of methods, algorithms and software can be applied in various branches of metallurgical thermal physics, economics, as well as for environmental problems of the metallurgical industry.

References

Bashkov E.A., V. Ivashchenko, Shvachych G.G.:High-performance multiprocessor system based on personal computing cluster", (In Ukrainian), Problems of modeling and design automation, Donetsk, DonNTU, vol. 9 (179), 2011, pp. 312 – 324.

V.P. Ivaschenko, N.I. Alishov, G.G. Shvachych, M.A. Tkach. Latest technologies based on use of high-efficient multiprocessing computer systems. Journal of Qafqaz University. Mathematics and Computer Science. Baku, Azerbaijan. – Vol. 1. – Numb. 1: 44 – 51.

V.P. Ivaschenko, G.G. Shvachych, M.A. Tkach. Prospects of network interface infiniband in multiprocessor computer system for solving tasks of calculations’ area spreading, System technologies. – № 2(91). – Dnipropetrovs’k: 32 – 43.

G.G Scvachych, A.A Shmukin. Features of the construction of parallel computing algorithms for the PC in the problems of heat and mass transfer. Eastern European Journal of advanced technologies, . 2(8) 2004, pp. 42-47.

G.G Scvachych, A.A .Shmukin. On the concept of unlimited parallelism in heat transfer problems. Eastern European Journal of advanced technologies, . 3(9) 2004, pp. 81-84.

V.P. Ivaschenko, G.G. Shvachych, M.A. Tkach. Specifics of constructing of maximally parallel algorithmic forms of the solving of the appliend tasks. Системні технології. Регіональний міжвузівський збірник наукових праць, № 2(91): 3 – 9.

G.G. Shvachych. Component system of numeral-analytical visualization of vectors decisions multiprocessor calculable complexes. IV International Conference [“Strategy of Quality in Industry and Education”]; May 30 – June 6, 2008; Varna; Bulgaria . – Proceedings. – V. 2: 810-815.

V.P. Ivaschenko, G.G. Shvachych, A.A. Shmukin. Parallel computations and applied problems of metallurgical thermophysics, System Technology: Regional interuniversity collection of scientific works, 3 (56), 2008, pp. 123 - 138.

G.G. Shvachych, O.V. Ivaschenko, V.V. Busygin, Ye. Fedorov: Parallel computational algorithms in thermal processes in metallurgy and mining. Naukovyi Visnyk Natsionalnogo Hirnychogo Universytetu, Scientific and Technical Journal, № 4 (166), 2018, pp. 129 – 137.

V. Ivaschenko, G. Shvachych, Ye. Kholod. Extreme algorithms for solving problems with higher order accuracy. Applied and fundamental research. Publishing House Science and Innovation Center, Ltd. (St. Louis, Missouri, USA), 2014, pp. 157–170.

P. Roache. Computational Fluid Dynamics. Hermosa Publs., Albuquerque, 1976, pp.446.

T.Y. Na. Computational methods in engineering boundary value problems. Moscow, 1982, pp. 296.

L.G. Loytsyanskiy. Liquid and gas mechanics. M.: Nauka. Gl.red. fiz.mat.lit., 1987, pp. 840.

Downloads

Published

2020-03-16