Parallelization technologies and grid data structures for solving three-dimensional boundary value problems in complex domains on quasistructured grids

Abstract

При распараллеливании решения трехмерных краевых задач, особенно в областях со сложной геометрией, важными являются технологии проведения вычислений и структуры данных. От них зависит объем хранимой информации и время решения. В статье предлагаются технологии распараллеливания метода декомпозиции расчетной области на подобласти, сопрягаемые без наложения, на квазиструктурированных сетках. Разработаны параллельные сеточные структуры данных, ориентированные преимущественно на работу со структурированными массивами данных. Приведен иллюстративный пример, показывающий основные положения предлагаемого подхода. 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.