|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
MPI+OpenMP реализация метода сопряженных градиентов с факторизованным предобусловливателем на основе использования переупорядочения узлов сетки
О. Ю. Милюкова
Аннотация:
В работе предлагаются способы применения MPI и MPI+OpenMP технологии для построения и обращения факторизованного предобусловливателя типа неполного треугольного разложения без заполнения для решения систем линейных алгебраических уравнений с произвольной симметричной положительно определенной матрицей. Способы применения MPI и MPI+OpenMP технологии основаны на использования упорядочений узлов сетки, согласованных с разбиением области расчета. Применение OpenMP технологии при построении и обращении предобусловливателя осуществляется для большинства строк матрицы. Проводится сравнение времени решения задач методом сопряженных градиентов с рассматриваемым предобусловливателем с использованием MPI и гибридной MPI+OpenMP технологии на примере модельных задач и ряда задач из коллекции разреженных матриц SuiteSparse.
Ключевые слова:
неполное треугольное разложение, переупорядочение
узлов сетки, параллельное предобусловливание, метод сопряженных
градиентов.
Образец цитирования:
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с факторизованным предобусловливателем на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2023, 018, 29 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp3141 https://www.mathnet.ru/rus/ipmp/y2023/p18
|
Статистика просмотров: |
Страница аннотации: | 72 | PDF полного текста: | 25 | Список литературы: | 24 |
|