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

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