Настоящий препринт посвящен обобщению технологии декартовых локально-адаптивных (ЛАД) сеток вложенной структуры на трехмерный случай и описанию соответствующей библиотеки прикладных программ. Библиотека написана на языке программирования С++ с использованием принципов объектно-ориентированного программирования и адаптирована на параллельные вычисления на многоядерных процессах с общей памятью с помощью программного интерфейса приложения OpenMP. Библиотека учитывает специфику многопотокового счета трехмерных задач на декартовых сетках. Это позволяет существенно минимизировать загружаемую память компьютера путем отказа от хранения сеточной информации. Данные сетки, как координаты узлов, нормали, площади и объемы не хранятся, а вычисляются при необходимости. Порядок обхода представляется специальным списком, который упрощает параллельную реализацию директивами интерфейса OpenMP. Препринт включает описание древовидной структуры данных на ЛАД сетке, основные положения дискретной модели и основные функции разработанной библиотеки. Приводятся результаты предварительного тестирования и оценка эффективности параллельного счета представленной трехмерной ЛАД методики на решении задачи о развитии объемного взрыва в замкнутом пространстве.

локально-адаптивные декартовые сетки, библиотека прикладных программ, параллельные вычисления на общей памяти

Математическое моделирование в актуальных проблемах науки и техники

Меньшов Игорь Станиславович,  imen57@mail.ru,  orcid.org/0000-0003-2300-4007,  ИПМ им. М.В. Келдыша РАН

Никитин Вячеслав Сергеевич,  zogorlol@gmail.com,  orcid.org/0000-0001-8301-3357,  ИПМ им. М.В. Келдыша РАН

Шевердин Виктор Викторович,  shv@mail.ru,  ВНИИА