RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2020, том 32, номер 4, страницы 107–115 (Mi mm4175)

Сравнение алгоритмов декомпозиции области в задаче прямого моделирования течения жидкости в поровом пространстве образцов горных пород

Е. Н. Головченко, М. В. Якобовский, В. А. Балашов, Е. Б. Савенков

Институт прикладной математики им. М.В. Келдыша РАН

Аннотация: Совместное применение компьютерной томографии и вычислительного эксперимента является важным и перспективным направлением в области исследования свойств различных материалов. Современный уровень развития томографических методов позволяет получать трехмерные изображение материалов с высоким разрешением, что приводит к высокой размерности дискретных постановок (10$^6$–10$^9$ расчетных ячеек). Их анализ невозможен без применения методов параллельных вычислений. В свою очередь, эффективность параллельного расчета при большом числе процессоров во многом зависит от сбалансированности распределения сетки по процессорам. В данной работе на примере моделирования однофазного течения жидкости в поровом пространстве образца песчаника, имеющем воксельное представление, проведено сравнение разбиений, полученных различными методами с использованием параллельных пакетов декомпозиции ParMETIS, Zoltan и GridSpiderPar. Сравнивалось время, затраченное на обмены во время счета рассматриваемой параллельной задачи, при распределении сетки по ядрам в соответствии с различными разбиениями. Результаты выявили преимущества некоторых методов и критерии декомпозиции, важные для рассматриваемой задачи. В качестве симулятора использован параллельный программный комплекс DiMP-Hydro.

Ключевые слова: декомпозиция области, воксельная геометрия, поровые пространства, разбиение сеток.

Поступила в редакцию: 16.12.2019
Исправленный вариант: 16.12.2019
Принята в печать: 23.12.2019

DOI: 10.20948/mm-2020-04-08


 Англоязычная версия: Mathematical Models and Computer Simulations, 2020, 12:6, 990–995


© МИАН, 2024