ПАРАЛЛЕЛЬНЫЙ ПРЕДОБУСЛАВЛИВАТЕЛЬ AISM ДЛЯ РЕШЕНИЯ СЛАУ НА ГРАФИЧЕСКИХ УСКОРИТЕЛЯХ

Abstract

Исследуются возможности ускорения предобусловленных итерационных методов бисопряженных градиентов (BiCGStab) с предобуславливателем на основе разложения матрицы по формуле Шермана-Моррисона. Рассмотрена эффективность распараллеливания наиболее ресурсоёмких операций данного предобуславливателя на многоядерных центральных процессорах и графических процессорах.

The capability of acceleration of the preconditioned iterative methods of biconjugate gradient method with preconditioner based on the decomposition on the matrix by the Sherman-Morrison formula are investigated. The efficiency of parallelization of the most resource-intensive operations in this preconditioner on the multi-core CPUs and GPUs are considered.