Реализация алгоритма решения несимметричных систем линейных уравнений на графических процессорах
Чадов С.Н.

Рассматриваются вопросы численного решения разреженных систем линейных алгебраических уравнений на графических процессорах общего назначения. Системы решаются на основе варианта алгоритма BiCG-STAB. Приводится описание алгоритма, излагаются несколько форматов представления разреженных матриц с учетом особенностей архитектуры графических процессоров NVIDIA. Производительность предложенной реализации на трех различных графических процессорах сравнивается с производительностью аналогичного алгоритма на центральных процессорах. Обсуждается зависимость производительности от разных факторов. Предлагаются направления дальнейшего совершенствования алгоритмов.

Ключевые слова: параллельные вычисления, разреженные СЛАУ, GPGPU, CUDA, BiCG-STAB, графические процессоры

Чадов С.Н., аспирант, e-mail: sergei.chadov@gmail.com - Ивановский государственный энергетический университет, факультет информатики и вычислительной техники, ул. Рабфаковская, д. 34, 153003, г. Иваново