Показать сокращенную информацию
dc.contributor.author | Недожогин, Н. С. | |
dc.contributor.author | Сармакеева, А. С. | |
dc.contributor.author | Копысов, С. П. | |
dc.contributor.author | Nedozogin, N. S. | |
dc.contributor.author | Sarmakeeva, A. S. | |
dc.contributor.author | Kopysov, S. P. | |
dc.date.accessioned | 2015-08-21T08:40:12Z | |
dc.date.available | 2015-08-21T08:40:12Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Недожогин, Н. С. Высокопроизводительный алгоритм Шермана - Моррисона обращения матриц на GPU / Н. С. Недожогин, А. С. Сармакеева, С. П. Копысов // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2014.- Т. 3. № 2.- С. 101-108.- Библиогр.: с. 106 (9 назв.) | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.uri | http://dspace.susu.ac.ru/xmlui/handle/0001.74/5170 | |
dc.description | Недожогин Никита Сергеевич, аспирант, Институт механики УрО РАН (Ижевск, Российская Федерация), Nedozhogin@inbox.ru. Сармакеева Анастасия Семеновна, студент математического факультета, Удмуртский государственный университет (Ижевск, Российская Федерация), asarmakeeva@gmail.com. Копсов Сергей Петрович, д.ф.-м.н., профессор, заведующий лабораторией, Институт механики УрО РАН (Ижевск, Российская Федерация), s.kopysov@gmail.com. N.S. Nedozogin, Institute of Mechanics of Ural Branch of the RAS (Izhevsk, Russian Federation), A.S. Sarmakeeva, Institute of Mechanics of Ural Branch of the RAS (Izhevsk, Russian Federation), S.P. Kopysov, Institute of Mechanics of Ural Branch of the RAS (Izhevsk, Russian Federation) | ru_RU |
dc.description.abstract | Обращение матрицы является важным этапом при численном решении таких, задач как решение систем линейных уравнений и построение предобуславливателей, вычисление дополнения Шура в методах декомпозиции области, цифровая обработка изображений и т. д. Разработка высопроизводительных параллельных алгоритмов обращения матриц связана с эффективным хранением и отображением алгоритмов на современные многоядерные архитектуры. Наряду с традиционными методами обращения - ^-факторизацией и методом Гаусса - Жордана, рассмотрены параллельные алгоритмы метода сопряженных градиентов и Шермана - Моррисона, в которых используются матрично-векторные и скалярные произведения эффективно выполняемые на многоядерных процессорах. В работе проведено сравнение на тестовых матрицах рассматриваемых методов на CPU и GPU. Matrix inversion is widely used in numerical methods, such as linear solvers, preconditioning for linear system, domain decomposition, digital image processing, etc. High-performance implementation of matrix inversion requires efficient matrix storage formats and optimal distribution of computations between computing devices. In this paper, we study the performance of traditional matrix inversion algorithms, such as LU-factorization and Gauss-Jordan, as well as the conjugate gradient method and the Sherman - Morrison formula. In the last two algorithms, matrix-vector products and scalar products are efficiently executed on multicore/manycore processors. We compare the performance of the algorithms on hybrid multi-CPU multi-GPU platforms, using the matrices from well-know test suites and from the numerical simulation of wrap spring. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 3 | |
dc.subject | высокопроизводительные алгоритмы | ru_RU |
dc.subject | обращение матриц | ru_RU |
dc.subject | разреженные матрицы | ru_RU |
dc.subject | алгоритм Шермана - Моррисона | ru_RU |
dc.subject | Sherman - Morrison formula | ru_RU |
dc.subject | high-performance computing | ru_RU |
dc.subject | inverse matrix | ru_RU |
dc.subject | sparse matrix | ru_RU |
dc.subject | УДК 519.613.2 | ru_RU |
dc.subject | ГРНТИ 27.41 | ru_RU |
dc.title | Высокопроизводительный алгоритм Шермана - Моррисона обращения матриц на GPU | ru_RU |
dc.title.alternative | Sherman - Morrison high-performance algorithm for inverse matrix on GPU | ru_RU |
dc.type | Article | ru_RU |