Parallelization technologies and grid data structures for solving three-dimensional boundary value problems in complex domains on quasistructured grids
DOI:
https://doi.org/10.26089/NumMet.v19r444Keywords:
boundary value problems, quasistructured grids, parallelization technologies, data structures, structured arraysAbstract
When parallelizing the solution of three-dimensional boundary value problems, especially in domains with complex geometry, the сomputational technologies and data structureы are important. The amount of stored information and the computational time depend on them. In this paper we propose the technologies for parallelizing the method of decomposition of the computational domain into subdomains conjugated without overlapping on a quasistructured grid. Parallel grid data structures oriented mainly to work with structured data arrays are developed. An illustrative example clarifying the fundamentals of the proposed approach is discussed.
References
- I. V. Alyamovskii, Electron Beams and Electron Guns (Sov. Radio, Moscow, 1966) [in Russian].
- V. P. Il’in, Numerical Methods for Solving Electrophysical Problems (Nauka, Moscow, 1985) [in Russian].
- S. I. Molokovskii and A. D. Sushkov, Intense Electron and Ion Beams (Energoatomizdat, Moscow, 1991) [in Russian].
- V. A. Syrovoi, Introduction to the Theory of Intense Beams of Charged Particles (Energoatomizdat, Moscow, 2004) [in Russian].
- NETGEN mesh generator.
https://sourceforge.net/projects/netgen-mesher . Cited November 20, 2018. - Yu. V. Vasilevskii and M. A. Ol’shanskii, A Short Course on Multigrid and Domain Decomposition Methods (Mosk. Gos. Univ., Moscow, 2007) [in Russian].
- A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations (Clarendon Press, Oxford, 1999).
- V. Dolean, P. Jolivet, and F. Nataf, An Introduction to Domain Decomposition Methods: Algorithms, Theory, and Parallel Implementation (SIAM Press, Philadelphia, 2015).
- V. D. Korneev and V. M. Sveshnikov, “Parallel Algorithms and Domain Decomposition Techniques for Solving Three-Dimensional Boundary Value Problems on Quasi-Structured Grids,” Sib. Zh. Vych. Mat. 19 (2), 183-194 (2016) [Numer. Anal. Appl. 9 (2), 141-149 (2016)].
- I. A. Klimonov, V. D. Korneev, and V. M. Sveshnikov, “Parallelization Technologies for Solving Three-Dimensional Boundary Value Problems on Quasi-Structured Grids Using the CPU+GPU Hybrid Computing Environment,” Vychisl. Metody Programm. 17, 65-71 (2016).
- V. P. Il’in and B. I. Golubtsov, Automation of Solving Boundary Value Problems for Poisson’s Equation (Novosibirsk, Nauka 1969) [in Russian].
- A. N. Kozyrev and V. M. Sveshnikov, “On the Construction of Two-Dimensional Local-Modified Quasistructured Grids and Solving on Them Two-Dimensional Boundary Value Problems in the Domains with Curvilinear Boundary,” Vestn. Yuzhn. Ural. Gos. Univ. Ser. Vychisl. Mat. Inf. 6 (2), 5-21 (2017).
- V. M. Sveshnikov and B. D. Rybdylov, “About Parallelization of Solving of Boundary Value Problems on Quasistructured Grids,” Vestn. Yuzhn. Ural. Gos. Univ. Ser. Vychisl. Mat. Inf. 2 (3), 63-72 (2013).
- V. M. Sveshnikov, “Construction of Direct and Iterative Decomposition Methods,” Sib. Zh. Ind. Mat. 12 (3), 99-109 (2009) [J. Appl. Ind. Math. 4 (3), 431-440 (2010)].
- V. P. Il’in, Methods and Technologies of Finite Elements (Inst. Comput. Math. Math. Geophys., Novosibirsk, 2007) [in Russian].
- V. P. Il’in, Finite Difference and Finite Volume Methods for Elliptic Equations (Inst. Comput. Math. Math. Geophys., Novosibirsk, 2001) [in Russian].
Downloads
Published
24-12-2018
How to Cite
Корнеев В., Свешников В. Parallelization Technologies and Grid Data Structures for Solving Three-Dimensional Boundary Value Problems in Complex Domains on Quasistructured Grids // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2018. 19. 496-506. doi 10.26089/NumMet.v19r444
Issue
Section
Section 1. Numerical methods and applications