|
Вычислительные методы и программирование, 2009, том 10, выпуск 3, страницы 321–326
(Mi vmp384)
|
|
|
|
Вычислительные методы и приложения
Реализация алгоритма решения несимметричных систем линейных уравнений на графических процессорах
С. Н. Чадов Ивановский государственный энергетический университет
Аннотация:
Рассматриваются вопросы численного решения разреженных систем линейных алгебраических уравнений на графических процессорах общего назначения. Системы решаются на основе варианта алгоритма BiCG-STAB. Приводится описание алгоритма, излагаются несколько форматов представления разреженных матриц с учетом особенностей архитектуры графических процессоров NVIDIA. Производительность предложенной реализации на трех различных графических процессорах сравнивается с производительностью
аналогичного алгоритма на центральных процессорах. Обсуждается зависимость производительности от разных факторов. Предлагаются направления дальнейшего совершенствования алгоритмов.
Ключевые слова:
параллельные вычисления; разреженные СЛАУ; GPGPU; CUDA; BiCG-STAB; графические процессоры.
Образец цитирования:
С. Н. Чадов, “Реализация алгоритма решения несимметричных систем линейных уравнений на графических процессорах”, Выч. мет. программирование, 10:3 (2009), 321–326
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp384 https://www.mathnet.ru/rus/vmp/v10/i3/p321
|
Статистика просмотров: |
Страница аннотации: | 98 | PDF полного текста: | 47 | Список литературы: | 1 |
|