RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2016, 118, 32 стр. (Mi ipmp2192)

Параллельная трехмерная ЛАД модель на декартовых сетках вложенной структуры

И. С. Меньшов, В. С. Никитин, В. В. Шевердин


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

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

DOI: 10.20948/prepr-2016-118



© МИАН, 2024