|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем IC(0) на основе использования переупорядочения узлов сетки
О. Ю. Милюкова
Аннотация:
В работе предлагаются способы применения MPI и MPI+OpenMP технологии для построения и обращения предобусловливателя неполного треугольного разложения Холецкого без заполнения IC(0) для решения систем линейных алгебраических уравнений с произвольной симметричной положительно определенной матрицей. Способы применения MPI и MPI+OpenMP технологии основаны на использования упорядочений узлов сетки, согласованных с разбиением области расчета. Применении OpenMP технологии при построении и обращении предобусловливателя осуществляется для большинства строк матрицы. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем IC(0) с использованием MPI и гибридной MPI+OpenMP технологии на примере модельных задач и ряда задач из коллекции разреженных матриц SuiteSparse.
Ключевые слова:
неполное треугольное разложение Холецкого, переупорядочение узлов сетки, параллельное предобусловливание, метод
сопряженных градиентов.
Образец цитирования:
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем IC(0) на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2022, 063, 32 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp3088 https://www.mathnet.ru/rus/ipmp/y2022/p63
|
Статистика просмотров: |
Страница аннотации: | 55 | PDF полного текста: | 30 | Список литературы: | 10 |
|