No abstract

No abstract

Adaptive Mesh Refinement (AMR) is widely used today as a way to solve problems in the mechanics of continuous media, which makes it possible to increase the accuracy of the solution at an economical cost of computational resources. The paper presents new structures for storing and processing data for octree mesh adaptation in the leaf model paradigm. The current version of the technique implements a set of algorithms focused on applications to cluster-type parallel computing systems: dynamic mesh adaptation, data structure synchronization, and load balancing of the computing complex. The developed toolkit supports the functionality required for the implementation of various numerical models of continuum mechanics. As an example of possible applications, a difference schemes for heat conduction and gas dynamics using the developed AMR technique are discussed. The results of numerical experiments with model problems are presented.

No abstract

О р д е н а Л е н и н а ИНСТИТУТ ПРИКЛАДНОЙ МАТЕМАТИКИ имени М.В.Келдыша Р о с с и й с к о й а к а д е м и и н а у к Григорьев С.К. Алгоритмы и модели данных для параллельной реализации алгоритма гарантированной генерации тетраэдральной сетки Москва-2018 Григорьев С.К. Алгоритмы и модели данных для параллельной реализации алгоритма гарантированной генерации тетраэдральной сетки Рассматриваются алгоритмы, структуры данных и особенности реализации алгоритма гарантированной генерации тетраэдральной сетки проекционным методом. Ключевые слова: неструктурированные сетки, генератор расчетных сеток, MPI, рациональные числа Sergej Konstantinovich Grigorjev Algorithms and data models for parallel implementation of the algorithm of guaranteed generation of a tetrahedral mesh Algorithms, data structures and implementation features of the projection-based tetrahedral mesh generation algorithm are considered.