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

  • Рафаил Кавыевич Газизов
  • Ратмир Расилевич Губайдуллин
  • Никита Вячеславович Репин
  • Артур Владимирович Юлдашев УГАТУ

Аннотация

Проведена оценка производительности центральных процессоров Intel Xeon и графических процессоров NVIDIA Tesla различных поколений при решении разреженных систем линейных алгебраических уравнений (СЛАУ) итерационным методом BiCGStab с предобуславливателем BILU(0); показано, что использование графических процессоров в качестве ускорителей позволяет снизить время решения СЛАУ в 4,3–7,7 раза. Рассмотрен метод AIPS, идея которого заключается в аппроксимации обратной матрицы на основе степенного разложения в ряд Неймана, и его применимость в качестве первой ступени двухступенчатого предобуславливателя CPR. Проведена оценка эффективности процедуры решения СЛАУ с различными предобуславливателями (BILU(0), CPR-AMG, CPR-AIPS) на вычислительной системе с двумя графическими процессорами NVIDIA Tesla P100; показано, что за счет параллельной реализации метода AIPS предобуславливатель CPR-AIPS достаточно хорошо масштабируется и позволяет снизить время решения большинства тестовых СЛАУ.
Опубликована
2018-18-06
Как цитировать
ГАЗИЗОВ, Рафаил Кавыевич et al. Исследование эффективности различных предобуславливателей при параллельном решении разреженных систем линейных алгебраических уравнений на графических процессорах. Вестник УГАТУ, [S.l.], v. 22, n. 2 (80), p. 105-112, июнь 2018. ISSN 1992-6502. Доступно на: <http://journal.ugatu.ac.ru/index.php/Vestnik/article/view/314>. Дата доступа: 20 июль 2018
Раздел
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ