MPI+OpenMP реализация метода сопряженных градиентов с факторизованным предобусловливателем на основе использования переупорядочения узлов сетки

Милюкова О.Ю.

Аннотация:

В работе предлагаются способы применения MPI и MPI+OpenMP технологии для построения и обращения факторизованного предобусловливателя типа неполного треугольного разложения без заполнения для решения систем линейных алгебраических уравнений с произвольной симметричной положительно определенной матрицей. Способы применения MPI и MPI+OpenMP технологии основаны на использования упорядочений узлов сетки, согласованных с разбиением области расчета. Применение OpenMP технологии при построении и обращении предобусловливателя осуществляется для большинства строк матрицы. Проводится сравнение времени решения задач методом сопряженных градиентов с рассматриваемым предобусловливателем с использованием MPI и гибридной MPI+OpenMP технологии на примере модельных задач и ряда задач из коллекции разреженных матриц SuiteSparse.

Ключевые слова:

неполное треугольное разложение, переупорядочение узлов сетки, параллельное предобусловливание, метод сопряженных градиентов

Язык публикации: русский, страниц: 29

Направление исследований:

Программирование, параллельные вычисления, мультимедиа

Полный текст на русском языке:

Список цитирующих публикаций:

Экспорт ссылки на публикацию в формате:

Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 15 (-34), всего с 27.03.2023 — 323

Сведения об авторах:

Милюкова Ольга Юрьевна, , ,

	Библиотеки, издания • Поиск публикаций	English
	Публикация