ЀЛГЎРР?РЎРЊР?ЧЕСЊР?Р• ЎСЎБЕЍЍЎССР? СЎЗДЀЍР?РЇ ЌЍЎГЎСЕСЎЧЍЎГЎ РЕШЀСЕЛЯ СЛЀУ РЌРЂ ВЫЧР?РЎР›Р?СЕЛЬЍЫХ РЎР?ССЕЌЀХ РЎ ГРЀФР?ЧЕСЊР?РЊР? РЈРЎРЉРЋР Р?СЕЛЯЌР? |
| Р?НФОРМАЦР?ОННЫЕ ТЕХНОЛОГР?Р? |
| научная статья | 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. |