Яндекс.Метрика

Б.М.Глинский, В.И. Костин,Н.В.Кучин, С.А. Соловьев, В.А. Чеверда

Выпуск: 4 , Том: 16 , Год издания: 2015
Сериальное издание: Вычислительные методы и программирование: Новые вычислительные технологии
Страницы: 607-616

Аннотация

Предложен алгоритм решения систем линейных алгебраических уравнений (СЛАУ), основанный на методе исключении Гаусса и предназначенный для решения уравнения Гельмгольца в трехмерных неоднородных средах. Для решения СЛАУ, возникающих в геофизических приложениях, разработана параллельная версия алгоритма, направленная на использование гетерогенных высокопроизводительных вычислительных систем, содержащих узлы с MPP- и SMP-архитектурой. Малоранговая аппроксимация, HSS-формат и динамическое распределение промежуточных результатов среди кластерных узлов позволяют решать задачи в разы большие, чем при использовании традиционных прямых методов, сохраняющих блоки L-фактора в полном ранге (Full-Rank, FR). Использование предложенного алгоритма позволяет сократить время расчетов, что актуально для решения трехмерных задач геофизики. Численные эксперименты подтверждают упомянутые преимущества предложенного малорангового прямого метода (Low-Rank, LR) по сравнению с прямыми FR-методами. На модельных геофизических задачах показана "жизнеспособность" реализованного алгоритма
индекс в базе ИАЦ: 045064