Полное описание

Милюкова, Ольга Юрьевна. MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем блочного Якоби IC1 / О. Ю. Милюкова. - Москва : ИПМ им. М. В. Келдыша РАН, 2020. - 28 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук, ISSN 2071-2898 ; 83 за 2020 г.). - Библиогр.: с. 26-28 (33 назв.). - 59 экз. - Текст (визуальный) : непосредственный.

ГРНТИ	УДК
27.41.15	519.612(04)
27.41.23

Рубрики:
Алгебраические уравнения линейные -- Решение на вычислительных машинах

Кл.слова (ненормированные): ЛИНЕЙНЫЕ АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ -- МЕТОД СОПРЯЖЕННЫХ ГРАДИЕНТОВ -- ПРИБЛИЖЕННОЕ РЕШЕНИЕ -- РАЗЛОЖЕНИЕ ХОЛЕЦКОГО -- РАЗРЕЖЕННЫЕ МАТРИЦЫ
Аннотация: В работе предлагаются два способа применения MRI+OpenMP технологии для безытерационного построения и обращения предобусловливателя блочного Якоби в сочетании с неполным разложением с отсечением по параметру IC1. В способе 1 распараллеливания по потокам используется переупорядочение узлов сетки каждой подобласти типа DDO, многопоточные вычисления применяются для подавляющего большинства строк матрицы. В способе 2 для построения предобусловливателя используется уменьшение шаблона разреженности матрицы, многопоточные вычисления применяются для всех строк матрицы. Проводится сравнение времени решения задач с использованием исходной MPI технологии и гибридной MRI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции университета Флориды. Ключевые слова: итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполное треугольное разложение Холецкого, параллельное предобусловливание, метод сопряженных градиентов.
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/83 за 2020 г.)

Шифр в сводном ЭК: 26dd9d8343828f7277d19b7c8c262304

Заказать
Заказ фрагмента документа ₽