Approach to parallelization of computations for temperature fields modelling using adaptive grids

Authors

  • Святослав Олексійович Лук’яненко National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056, Ukraine
  • Ірина Юріївна Михайлова National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056, Ukraine
  • Тарас Анатолійович Лемкін National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2013.12434

Keywords:

Parallel computing, adaptive numerical methods, method of splitting along the coordinates

Abstract

The article studies the approach to parallelization of computations when modeling the non-stationary process of a plate laser radiation. The study aimed to determine the appropriateness of the parallelization and to analyze its results. The process of laser heating is described by a non-stationary three-dimensional heat equation. To solve it we used a method of splitting along the coordinates with adaptive construction of difference grids. In the method for a grid construction to transfer to a new time step, we have assessed an error of computation. With this purpose, we have applied the method of splitting with different values of difference steps five times. The study showed that time spent on calculation of an error and construction of the grid to calculate the next time layer was reduced at least 1.5 times. At the same time, the overall acceleration of computation is approximately 15%. Such a low value can be explained by the fact that a significant portion of processing time covers the formation of arrays for further display of the results recorded on the hard disk. The algorithm of parallelization and the research results can be used in the construction of systems for computer modeling of processes with application of adaptive methods

Author Biographies

Святослав Олексійович Лук’яненко, National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056

Professor, Head of APPSD sub-Department

Automation of Power Processes and Systems Design sub-Department

Ірина Юріївна Михайлова, National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056

Post-graduate student

Automation of Power Processes and Systems Design sub-Department

Тарас Анатолійович Лемкін, National Technical University of Ukraine "Kyiv Polytechnic Institute" 6, Polytechnichna st., Kyiv, 03056

Student

Automation of Power Processes and Systems Design sub-Department

References

  1. Тихонов, А. Н. Уравнения математической физики [Текст] / А. Н. Тихонов, А. А. Самарский — 5-е изд. — M. : Наука, 1977. — 735 с.
  2. Головко, Л. Ф. Моделирование процесса бесконтактной лазерной деформации адаптивным методом [Текст] / Л. Ф. Головко, С. О. Лукьяненко, И. Ю. Михайлова, В. А. Третяк // Электронное моделирование / Институт проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. — 2011. — Вып. 3, Том 33. — С. 71—84.
  3. Лук’яненко, С.О. Адаптивні обчислювальні методи моделювання об’єктів з розподіленими параметрами [Текст] / С.О. Лук’яненко — К. : ІВЦ «Видавництво «Політехніка»», 2004. — 236 с.
  4. Лазерні технології та комп’ютерне моделювання : монографія / За ред. Л. Ф. Головка, С. О. Лук’яненка. – К. : Вістка, 2009. – 296 с.
  5. Марчук, Г. И. Методы расщепления [Текст] / Г. И. Марчук – М. : Наука. Гл. ред. физ.-мат. лит., 1988. – 264 с.
  6. Process and Thread Functions (Windows) [Virtual Resource] Access Mode : URL:http://msdn.microsoft.com/en-us/library/windows/desktop/ ms684847.aspx – Title from Screen. – Date of Access: 18 March 2013.
  7. Task Parallelism (Task Parallel Library) [Virtual Resource] Access Mode : URL: http://msdn.microsoft.com/en-us/library/dd537609.aspx – Title from Screen. – Date of Access: 18 March 2013.
  8. Synchronization Functions (Windows) [Virtual Resource] Access Mode : URL: http://msdn.microsoft.com/en-us/library/windows/desktop/ ms686360.aspx – Title from Screen. – Date of Access: 18 March 2013.
  9. Grama, A. Introduction to Parallel Computing [Text] / A. Grama – Pearson Education, 2003. – 636 p.
  10. Heroux, M. A. Parallel Processing for Scientific Computing [Text] / M. A. Heroux, P. Raghavan, H. D. Simon - Software, Environments and Tools, 2006. – 397 p.
  11. Tihonov, A. N., Samarskii, A. A. (1977). Mathematical physics equations. Moscow. USSR: Nauka.
  12. Golovko, L.F., Lukyanenko, S.O., Mykhailova, I.Yu., Tretyak, V.A. (2011). Modeling of the process of contactless laser deformation using adaptive method. Electronic modeling, 3, 71-84.
  13. Lukyanenko, S.O. (2004). Adaptive computational methods of modeling objects with distributed parameters. Kiev. Ukraine: Politehnika.
  14. Golovko, L.F., Lukyanenko, S.O. (2009). Laser technologies and computer modeling. Kiev. Ukraine: Vistka.
  15. Marchuk, G. I. (1988). Splitting methods. Moscow. USSR: Nauka.
  16. Process and Thread Functions (Windows) [Virtual Resource] Access Mode : URL:http://msdn.microsoft.com/en-us/library/windows/desktop/ ms684847.aspx – Title from Screen. – Date of Access: 18 March 2013.
  17. Task Parallelism (Task Parallel Library) [Virtual Resource] Access Mode : URL: http://msdn.microsoft.com/en-us/library/dd537609.aspx – Title from Screen. – Date of Access: 18 March 2013.
  18. Synchronization Functions (Windows) [Virtual Resource] Access Mode : URL: http://msdn.microsoft.com/en-us/library/windows/desktop/ ms686360.aspx – Title from Screen. – Date of Access: 18 March 2013.
  19. Grama, A. (2003). Introduction to Parallel Computing. Pearson Education.
  20. Heroux, M. A., Raghavan, P., Simon, H. D. (2006). Parallel Processing for Scientific Computing. Software, Environments and Tools.

Downloads

Published

2013-04-25

How to Cite

Лук’яненко, С. О., Михайлова, І. Ю., & Лемкін, Т. А. (2013). Approach to parallelization of computations for temperature fields modelling using adaptive grids. Eastern-European Journal of Enterprise Technologies, 2(8(62), 52–55. https://doi.org/10.15587/1729-4061.2013.12434

Issue

Vol. 2 No. 8(62) (2013): Energy-saving technologies and equipment

Section

Energy saving in industry

License

Copyright (c) 2014 Святослав Олексійович Лук’яненко, Ірина Юріївна Михайлова, Тарас Анатолійович Лемкін

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.