СРАВНИТЕЛЬНОЕ ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ РЯДА БИБЛИОТЕК РЕАЛИЗУЮЩИХ АЛГОРИТМЫ РЕШЕНИЯ РАЗРЕЖЕННЫХ СЛАУ НА ГРАФИЧЕСКИХ ПРОЦЕССОРАХ NVIDIA

  • Марсель Зиялитдинович Гатиятуллин
  • Артур Владимирович Юлдашев
Ключевые слова: графические процессоры, итерационные методы, разреженные матрицы, предобуславливатели, СЛАУ

Аннотация

Рассмотрены возможности ряда библиотек, реализующих алгоритмы решения разреженных СЛАУ на гибридных вычислительных системах с графическими процессорами. Представлены результаты исследования эффективности библиотек при решении разреженных СЛАУ, возникающих при моделировании процессов фильтрации в пористых средах.

Литература

1. Борщук О.С. О модификации двухступенчатого метода предобуславливания при численном решении задачи многофазной фильтрации вязкой сжимаемой жидкости в пористой среде // Вестник УГАТУ. 2009. Т. 12. № 1. С. 146-150.
2. Графический вызов суперкомпьютерам. Адинец А., Воеводин В. Открытые системы. СУБД. 2008. № 4. С. 35-41.
3. Сайт «CULA Sparse». (http://www.culatools.com/sparse/)
4. Сайт «CUSP». (http://code.google.com/p/cusp-library/)
5. Сайт «ViennaCL». (http://viennacl.sourceforge.net/)
6. K.P. Esler, V. Natoli, A. Samardzic GAMPACK (GPU Accelerated Algebraic Multigrid Package) // ECMOR XIII - 13th European Conference on the Mathematics of Oil Recovery.
7. Суперкомпьютерные технологии в науке, образовании и промышленности / Под ред.: акад. В.А. Садовничего, акад. Г.И. Савина, чл.-корр. РАН Вл.В. Воеводина.-М.: Изд-во МГУ, 2009.-232 с., ил.
8. J. R. Wallis, R. P. Kendall, T. E. Little. Constraint residual acceleration of conjugate residual Method // SPE 13536, 1985.
9. N. Bell and M. Garland, Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Technical Report, NVR-2008-004, NVIDIA Corp., 2008.
10. Z. Kozaa, M. Matykaa, S. Szkodaa, L. Miros. Compressed Multiple-Row Storage Format. (http://arxiv.org/pdf/1203.2946v1.pdf)
11. Баландин М.Ю., Шурина Э.П. Методы решения СЛАУ большой размерности: учебное пособие / М. Ю. Баландин, Э. П. Шурина. – НГТУ, 2000. – 69 c.
12. Saad Y. Iterative methods for sparse linear systems. – 2nd edition. – SIAM Society for Industrial & Applied Mathematics, 2003. – 477 p.
Выпуск
Раздел
Естественные науки