Аннотации:
Сейсморазведка является одним из важнейших методов геофизики для исследования земной коры с использованием искусственно возбуждаемых сейсмических волн. При решении данных задач сейсморазведки для определения строения земной коры используется решение уравнения эйконала для нахождения времен пробега сейсмических волн. При этом детальность и сложность моделей сейсмических данных постоянно растут, что требует эффективной высокопроизводительной реализации алгоритмов численного решения уравнения эйконала.
Объектом данного исследования является численное решение уравнения эйконала. Предмет данного исследования – эффективная реализация численного решения уравнения эйконала для обработки больших моделей сейсмических данных.
Целью работы является разработка и реализация параллельного алгоритма решения уравнения эйконала для систем с распределенной памятью.
В данной работе были проанализированы существующие алгоритмы численного решения уравнения эйконала. В качестве базового алгоритма для параллельной реализации был выбран алгоритм Fast Sweeping Method. Были проанализированные существующие реализации данного алгоритма для систем с общей памятью. Была разработана и протестирована новая реализация данного алгоритма для систем с распределенной памятью с использованием средств параллельного программирования MPI и OpenMP и проведено её тестирование. Также была получена параллельная реализация версии данного метода с использованием WENO схем для систем с общей и распределенной памятью.
Объем работы – 27 страниц. Работа содержит 14 иллюстраций, 1 таблицу. Всего использовано 17 источников информации.