Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2019, том 20, выпуск 4, страницы 444–456 (Mi vmp980)  

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

А. В. Юлдашевa, Н. В. Репинb, В. В. Спелеa

a Уфимский государственный авиационный технический университет
b Государственный научно-исследовательский институт авиационных систем

Аннотация: Рассмотрена применимость метода AIPS, аппроксимирующего обратную матрицу на основе степенного разложения в ряд Неймана, в рамках двухступенчатого предобусловливателя CPR. Предложен ориентированный на архитектуру CUDA параллельный алгоритм решения линейных систем с трехдиагональной матрицей, состоящей из независимых блоков различного размера. Показано, что реализация предложенного алгоритма может более чем в 2 раза превосходить по быстродействию функции решения трехдиагональных систем из библиотеки cuSPARSE. Проведено тестирование метода BiCGStab с предобусловливателем CPR-AIPS на современных GPU, в том числе на гибридной вычислительной системе с 4 GPU NVIDIA Tesla V100, показавшее приемлемую масштабируемость данного предобусловливателя, а также возможность ускорить решение линейных систем, характерных для задачи гидродинамического моделирования нефтегазовых месторождений, по сравнению с CPR-AMG.

Ключевые слова: архитектура CUDA, графические процессоры, итерационные методы, параллельные вычисления, предобусловливатели, разреженные матрицы, трехдиагональные системы.

DOI: https://doi.org/10.26089/NumMet.v20r439

Полный текст: PDF файл (389 kB)

УДК: 004.272.23, 519.612.2
Поступила в редакцию: 29.09.2019

Образец цитирования: А. В. Юлдашев, Н. В. Репин, В. В. Спеле, “Параллельный предобусловливатель на основе степенного разложения обратной матрицы для решения разреженных линейных систем на графических процессорах”, Выч. мет. программирование, 20:4 (2019), 444–456

Цитирование в формате AMSBIB
\RBibitem{YulRepSpe19}
\by А.~В.~Юлдашев, Н.~В.~Репин, В.~В.~Спеле
\paper Параллельный предобусловливатель на основе степенного разложения обратной матрицы для решения разреженных линейных систем на графических процессорах
\jour Выч. мет. программирование
\yr 2019
\vol 20
\issue 4
\pages 444--456
\mathnet{http://mi.mathnet.ru/vmp980}
\crossref{https://doi.org/10.26089/NumMet.v20r439}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp980
  • http://mi.mathnet.ru/rus/vmp/v20/i4/p444

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:87
    Полный текст:42
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021