Способы MPI+OpenMP реализации метода сопряженных градиентов c предобусловливанием блочного неполного обратного треугольного разложения IC1 / О. Ю. Милюков
Язык: русский ; резюме, английский.Выходные данные: Москва : ИПМ им. М. В. Келдыша РАН, 2022Физическая характеристика: 30 с. : ил., цв. ил., табл. ; 21 см.Серия: Препринт ; № 2 за 2022 г. ; 2071-2898 . Препринты ИПМ им. М. В. Келдыша Примечания: Рез. англ..Резюме или реферат: В работе рассматривается предобусловливатель блочного неполного обратного треугольного разложения первого порядка <по значению> BIIC-IC1 для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей. Рассматривается способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIC-IC1, в котором число блоков в предобусловливателе кратно числу используемых процессоров и числу используемых потоков. Предлагается новый способ применения MPI+OpenMP для построения и обращения предобусловливателя BIIC-IC1 с числом блоков, совпадающим с числом процессоров, в котором для применения OpenMP технологии используется специальное упорядочение узлов сетки внутри подобластей, соответствующих расчетам на каждом процессоре. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем BIIC-IC1 с использованием MPI и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции разреженных матриц SuiteSparse.Библиография: Библиогр.: с. 27-30 (32 назв.).Предметная рубрика - Тема: Линейные уравнения алгебраические -- Системы -- Решение -- Сопряженных градиентов метод | OPENMP, система программирования УДК: 519.6, 4Другие классификации: В192.161Коллекция: Национальная библиография Тип экземпляра: Книга| Тип экземпляра | Текущая библиотека | Шифр хранения | Кол-во копий | Статус | Срок возврата | Штрих-код | |
|---|---|---|---|---|---|---|---|
| Книга | РНБ (Московский) Русский книжный фонд: издания с 1957 года | 2022-4/4682 (Просмотр полки(Открывается ниже)) | КН-П-1019 | Доступно | 1-3841253 | ||
| Книга | РНБ (Московский) Обменный фонд | КН-П-1019 | Доступно | 1-3841254 |
Рез. англ.
Библиогр.: с. 27-30 (32 назв.)
В работе рассматривается предобусловливатель блочного неполного обратного треугольного разложения первого порядка <по значению> BIIC-IC1 для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей. Рассматривается способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIC-IC1, в котором число блоков в предобусловливателе кратно числу используемых процессоров и числу используемых потоков. Предлагается новый способ применения MPI+OpenMP для построения и обращения предобусловливателя BIIC-IC1 с числом блоков, совпадающим с числом процессоров, в котором для применения OpenMP технологии используется специальное упорядочение узлов сетки внутри подобластей, соответствующих расчетам на каждом процессоре. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем BIIC-IC1 с использованием MPI и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции разреженных матриц SuiteSparse