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

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

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



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






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


Вычислительные методы и программирование, 2019, том 20, выпуск 4, страницы 444–456
DOI: https://doi.org/10.26089/NumMet.v20r439
(Mi vmp980)
 

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

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

a Уфимский государственный авиационный технический университет
b Государственный научно-исследовательский институт авиационных систем
Аннотация: Рассмотрена применимость метода AIPS, аппроксимирующего обратную матрицу на основе степенного разложения в ряд Неймана, в рамках двухступенчатого предобусловливателя CPR. Предложен ориентированный на архитектуру CUDA параллельный алгоритм решения линейных систем с трехдиагональной матрицей, состоящей из независимых блоков различного размера. Показано, что реализация предложенного алгоритма может более чем в 2 раза превосходить по быстродействию функции решения трехдиагональных систем из библиотеки cuSPARSE. Проведено тестирование метода BiCGStab с предобусловливателем CPR-AIPS на современных GPU, в том числе на гибридной вычислительной системе с 4 GPU NVIDIA Tesla V100, показавшее приемлемую масштабируемость данного предобусловливателя, а также возможность ускорить решение линейных систем, характерных для задачи гидродинамического моделирования нефтегазовых месторождений, по сравнению с CPR-AMG.
Ключевые слова: архитектура CUDA, графические процессоры, итерационные методы, параллельные вычисления, предобусловливатели, разреженные матрицы, трехдиагональные системы.
Поступила в редакцию: 29.09.2019
УДК: 004.272.23, 519.612.2
Образец цитирования: А. В. Юлдашев, Н. В. Репин, В. В. Спеле, “Параллельный предобусловливатель на основе степенного разложения обратной матрицы для решения разреженных линейных систем на графических процессорах”, Выч. мет. программирование, 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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp980
  • https://www.mathnet.ru/rus/vmp/v20/i4/p444
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:189
    PDF полного текста:115
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024