Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки

16+

Название статьи

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

Номер журнала	2
Дата выпуска	2014

Раздел

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Тип статьи	научная статья	Коды УДК	519.612.2
Страницы	210-217	Ключевые слова	эллиптические уравнения, системы линейных алгебраических уравнений, многосеточные методы, графические ускорители

Авторы

Краснопольский Б.И.Медведев А.В.

Место работы

Краснопольский Б.И. НИИ механики МГУ им. М.В. Ломоносова
Медведев А.В. ЗАО «Т-Сервисы», Москва

Аннотация

На практических примерах проводится сопоставление многосеточных методов SAMG и CAMG для решения систем линейных алгебраических уравнений, полученных при дискретизации эллиптических уравнений. Обсуждаются ключевые особенности и проблемы реализации итерационных методов подпространства Крылова и многосеточных методов на системах с графическими ускорителями (multiGPU).

Загрузить статью

Библиографический список

1 . Saad Y. Iterative methods for sparse linear systems, 2-nd edition. Philadelphia: SIAM, 2003. 528 p.
2 . Trottenberg U., Oosterlee C.W., Schuller A. Multigrid. N.Y.: Academic Press, 2001. 631 p.
3 . Краснопольский Б.И., Медведев А.В. О решении систем линейных алгебраических уравнений на многоядерных вычислительных системах с графическими ускорителями // Параллельные вычислительные технологии (ПаВТ'2013): труды международной научной конференции (1-5 апреля 2013 г., г. Челябинск). Челябинск: Издательский центр ЮУрГУ, 2013. C. 409-420.
4 . Falgout R.D. An Introduction to Algebraic Multigrid // Computing in Science and Engineering. 2006. V. 8. Is. 6. P. 24-33.
5 . Vanek P., Mandel J., Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems // Computing. 1996. V. 56. Is. 3. P. 179-196.
6 . Van der Vorst H.A. BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems // SIAM J. Sci. Stat. Comput. 1992. V. 13. № 2. P. 631-644.
7 . Hypre: a library of high performance precon-ditioners. URL: https://computation.llnl.gov/casc/linear_ solvers/sls_hypre.html (дата обращения: 30.05.2013).
8 . Bell N., Garland M. Cusp: Generic Parallel Algorithms for Sparse Matrix and Graph Computations. URL: http://cusp-library.googlecode.com (дата обращения: 30.05.2013).
9 . Bell N., Dalton S., Olson L. Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods. NVIDIA Technical Report NVR-2011-002, 2011.