RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2009, том 10, выпуск 3, страницы 321–326 (Mi vmp384)

Вычислительные методы и приложения

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

С. Н. Чадов

Ивановский государственный энергетический университет

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

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

УДК: 004.021:519.683:519.684



© МИАН, 2024