Автоматизированное распараллеливание задачи моделирования распространения упругих волн в средах со сложной 3D-геометрией поверхности на кластеры разной архитектуры

Авторы

  • Никита Андреевич Катаев ФИЦ «Институт прикладной математики им. М. В. Келдыша» (ИПМ)
  • Александр Сергеевич Колганов ФИЦ «Институт прикладной математики им. М. В. Келдыша» (ИПМ); «Факультет ВМК МГУ им. М. В. Ломоносова» (МГУ)
  • Павел Андреевич Титов «Институт вычислительной математики и математической геофизики СО» (ИВМиМГ СО)

Ключевые слова:

Автоматизация распараллеливания, гетерогенный вычислительный кластер, инкрементальное распараллеливание, теория упругости, 3D моделирование, криволинейная сетка, ГПУ, Xeon Phi

Аннотация

В работе рассмотрено применение систем DVM и САПФОР для автоматизации распараллеливания задачи моделирования трехмерных упругих волн на высокопроизводительные кластеры различной архитектуры. Отличительной особенностью данной задачи является использование криволинейной трехмерной сетки, которая хорошо согласуется с геометрией строения свободной поверхности. Но использование криволинейных сеток значительно усложняет как ручное, так и автоматизированное распараллеливание. Для решения данной проблемы был предложен метод отображения криволинейной поверхности на структурированную сетку. Последовательная программа, использующая метод конечных разностей на структурированной сетке, была отображена в параллельную программу на языке Fortran-DVMH с использованием инструментов анализа системы САПФОР. Рассмотрены особенности автоматизированного распараллеливания. Представлены результаты оценки эффективности и ускорения параллельной Fortran-DVMH программы, а также сравнение производительности полученной FDVMH-программы с программой, написанной вручную с использованием технологии MPI

Биографии авторов

Никита Андреевич Катаев, ФИЦ «Институт прикладной математики им. М. В. Келдыша» (ИПМ)

н.с. ИПМ им. М. В. Келдыша. Дипл. прикладной математик-информатик (МГУ, 2009). Готовит дис. об анализе и преобразовании последовательных программ для их распараллеливания

Александр Сергеевич Колганов, ФИЦ «Институт прикладной математики им. М. В. Келдыша» (ИПМ); «Факультет ВМК МГУ им. М. В. Ломоносова» (МГУ)

аспирант каф. Системного программирования МГУ. Дипл. прикладной математик-информатик (МГУ, 2014). Готовит дис. об экспертной системе автоматизированного распараллеливания последовательных программ

Павел Андреевич Титов, «Институт вычислительной математики и математической геофизики СО» (ИВМиМГ СО)

м.н.с ИВМиМГ СО РАН. Готовит дис. об использовании криволинейных сеток для моделирования сейсмополей в областях, характерных для магматических вулканов

Загрузки

Опубликован

2017-28-09

Выпуск

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ