Алгоритмы решения обратных геофизических задач на многопроцессорных вычислительных системах
Е.Н. Акимова1,2, Д.В. Белоусов1,2, В.Е. Мисилов1
1Институт математики и механики УрО РАН, ул. С. Ковалевской, 16, Екатеринбург, 620990 aen15@yandex.ru 2Уральский Федеральный университет, ул. Мира, 19, Екатеринбург, 620002 rtfdeamon@mail.ru
Ключевые слова: обратные задачи гравиметрии, параллельные алгоритмы, прямые и итерационные методы, многопроцессорные вычислительные системы
Страницы: 107-121
Аннотация
Для решения обратных задач гравиметрии предложены устойчивые параллельные алгоритмы на основе итерационных методов градиентного типа. Для решения СЛАУ с блочно-трехдиагональными матрицами применительно к задачам электроразведки построены параллельные методы матричной прогонки, квадратного корня и метод сопряженных градиентов с предобуславливателем. Алгоритмы реализованы на многопроцессорных вычислительных системах различного типа: многопроцессорном комплексе МВС-ИММ, графических процессорах NVIDIA и многоядерном процессоре Intel с использованием новых вычислительных технологий. Параллельные алгоритмы встроены в разработанную систему удаленных вычислений «Специализированный Веб-портал решения задач на многопроцессорных вычислителях». Решены задачи с квазимодельными и реальными данными.
|