Наукова періодика України Naukovyi visnyk Natsionalnoho Hirnychoho Universytetu


Shvachych G. G. 
Parallel computational algorithms in thermal processes in metallurgy and mining / G. G. Shvachych, O. V. Ivaschenko, V. V. Busygin, Ye. Ye. Fedorov // Науковий вісник Національного гірничого університету. - 2018. - № 4. - С. 129-137. - Режим доступу: http://nbuv.gov.ua/UJRN/Nvngu_2018_4_20
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 presented research 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.
  Повний текст PDF - 160.785 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Shvachych G.
  • Ivaschenko O.
  • Busygin V.
  • Fedorov Y.

  • Бібліографічний опис для цитування:

    Shvachych G. G. Parallel computational algorithms in thermal processes in metallurgy and mining / G. G. Shvachych, O. V. Ivaschenko, V. V. Busygin, Ye. Ye. Fedorov // Науковий вісник Національного гірничого університету. - 2018. - № 4. - С. 129-137. - Режим доступу: http://nbuv.gov.ua/UJRN/Nvngu_2018_4_20.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського