MODELING OF MAXIMALLY PARALLEL STRUCTURES OF ALGORITHMS FOR SOLVING THERMAL PROBLEMS

Автор(и)

  • Dmytro Moroz

DOI:

https://doi.org/10.34185/1991-7848.2021.01.10

Ключові слова:

thermal problems, parallel computing, multiprocessor system, parallel algorithm, method of straight lines

Анотація

The paper demonstrates the possibility of creating a maximum parallel form of computational algorithms to solve thermal problems and their mapping to the architecture of multiprocessor systems based on solving thermal problems of mathematical physics. It is shown that an effective tool for studying heat and mass transfer problems in metallurgical production could be parallel computing technologies on distributed cluster systems with a relatively low cost and reasonably easily scalable both in the number of processors and in the amount of RAM. Tridiagonal structure systems' parallelization was implemented by a numerical-analytical approach, which predetermined their maximally parallel algorithmic form. That approach is facilitated by the minimum possible implementation time of the developed algorithm on parallel computing systems. Furthermore, during the arithmetic expressions parallel computations, the developed algorithm separates the error in the output data from rounding operations. Thus, the parallelization of tridiagonal systems based on numerical-analytical discretization methods does not impose any restrictions on the topology of the mesh nodes of the computational domain.
Furthermore, as applied to the parallel computation of arithmetic expressions, it separates the initial data error from a real PC's rounding operations. That approach eliminates the recurrent structure of computing the sought-for decision vectors, which, as a rule, leads to the round-off errors accumulation. Such a parallel form of the constructed algorithm is maximal and has the shortest possible implementation time of the algorithm on parallel computing systems. The developed approach to parallelizing the mathematical model is stable for various types of input data. It has the most parallel form and is distinguished by the minimum time for solving the problem as applied to multiprocessor computing systems. That is explained as follows. If it is hypothesized that one processor can be assigned to one processor and one processor can be assigned to one node of the computational mesh domain, the computations can be processed in parallel and simultaneously for all nodes of the computational mesh domain. The simulation process was implemented on a PC cluster. It follows from the simulation results analysis that the developed method for solving the heat conduction problem effectively minimizes residuals.

Посилання

Sotnikov A.G. Proektirovanie i raschet sistem ventilyatsii i konditsionirovaniya vozduha. – SPb.: Beresta, 2013. T. 2. – 430 s.

Semenov Yu.V. Sistemyi konditsionirovaniya vozduha s poverhnostnyimi

vozduhoohladitelyami. — M.: Tehnosfera, 2014. – 272 s.

Ivaschenko V.P., Shvachych G.G., Semenov S.G. Efficient parallelization algorithms of the applied tasks in multiprocessor computing systems. Системні технології. Дніпро. 2017. № 2 (109).

P. 57 – 66.

Ivaschenko V.P. Extreme algorithms of solving problems with higher order accuracy / V.P. Ivaschenko, G.G. Shvachych, E.G. Kholod // Applied and fundamental research [Text].- Publishing House Science and Innovation Center, Ltd. (St. Louis, Missouri, USA), 2014. – P. 157 – 170.

Shvachich G.G. Osobennosti konstruirovaniya parallelnyih vyichislitelnyih algoritmov dlya PEVM v zadachah teplo- i massoobmena / G.G. Shvachich, A.A. Shmukin // Vostochno-evropeyskiy zhurnal peredovyih tehnologiy. – 2014. – # 3. – S. 42 – 47.

Shvachych G., Fedorov E., Kholod E. Numerical and analytical diagram of a distributed simulation of dynamic systems. AktualnI problemi ekonomIki. Kiyiv. 2017. № 5 (192). P. 186 – 196.

Tretyakov F.I. Rasparallelivanie algoritmov klassifikatsii i klasterizatsii dannyih / F.I. Tretyakov , L.V. Serebryanaya // Vestnik BGU. Ser.: Fizika. Matematika. Informatika. – Minsk: BGU, 2013. –

# 2. – S. 105 – 109.

Veliev E. I. Chislenno-analiticheskie metodyi resheniya integralnyih uravneniy v dvuhmernyih zadachah teorii difraktsii / E. I. Veliev // VIsnik Nats. tehn. un-tu "HPI" : zb. nauk. pr. Ser. : Matematichne modelyuvannya v tehnItsI ta tehnologIyah = Bulletin of National Technical University "KhPI" : coll. works. Ser. : Mathematical modeling in engineering and technologies. – HarkIv : NTU "HPI", 2017. – # 6 (1228). – S. 21-28.

Shvachych G., Mamuzic I., Ivaschenko О., Moroz B., Hulina I. Maximum parallel forms of difference scheme algorithms in applied problems of metallurgical thermal physics. Materials and Metallurgy : 14 International Symposium of Croatian Metallurgical Society SHMD. CROATIA. 2020. P. 442.

Shvachych G., Moroz B., Pobochii I., Ivaschenko О. , Busygin V. Maximally parallel forms of distributed simulation of dynamic systems. World Science. Poland. 2018. № 4(32). Vol.1. P.12 – 19.

Shvachych G., Kholod E., Ivaschenko О., Busygin V. Visualization of the applied problems in multiprocessor computing systems. Society for Cultural and Scientific Progress in Central and Easter Europe. Held in Budapest, Hungary, 2018. P. 65 – 69.

Bashkov E.O. Visokoproduktivna bagatoprotsesorna sistema na bazI personalnogo obchislyuvalnogo klastera / E.O. Bashkov, V.P. Ivaschenko, G.G. Shvachich // NaukovI pratsI Donetskogo natsIonalnogo tehnIchnogo unIversitetu. SerIya “Problemi modelyuvannya ta avtomatizatsIYi proektuvannya”. – Vip. 9 (179). – Donetsk: DonNTU, 2011. – S.312 – 324.

##submission.downloads##

Опубліковано

2021-03-28