RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Выч. матем. информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2014, том 3, выпуск 2, страницы 101–108 (Mi vyurv41)  

Краткие сообщения

Высокопроизводительный алгоритм Шермана - Моррисона обращения матриц на GPU

Н. С. Недожогин, А. С. Сармакеева, С. П. Копысов

Институт механики УрО РАН (Ижевск, Российская Федерация)

Аннотация: Обращение матрицы является важным этапом при численном решении таких, задач как решение систем линейных уравнений и построение предобуславливателей, вычисление дополнения Шура в методах декомпозиции области, цифровая обработка изображений и т. д. Разработка высокопроизводительных параллельных алгоритмов обращения матриц связана с эффективным хранением и отображением алгоритмов на современные многоядерные архитектуры. Наряду с традиционными методами обращения - LU-факторизацией и методом Гаусса - Жордана, рассмотрены параллельные алгоритмы метода сопряженных градиентов и Шермана - Моррисона, в которых используются матрично-векторные и скалярные произведения эффективно выполняемые на многоядерных процессорах. В работе проведено сравнение на тестовых матрицах рассматриваемых методов на CPU и GPU.

Ключевые слова: высокопроизводительные алгоритмы, обращение матриц, разреженные матрицы, алгоритм Шермана - Моррисона.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-31066-мол_a
14-01-00055-a
13-01-00101-а
Российская академия наук - Федеральное агентство научных организаций 18
Уральское отделение Российской академии наук 12-П-1-1005
Работа выполнена при финансовой поддержке РФФИ (грант 14-01-31066-мол_a, 14-01-00055-a, 13-01-00101-а) и программы Президиума РАН №18 при поддержке УрО РАН (проект 12-П-1-1005).


Полный текст: PDF файл (577 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.613.2
Поступила в редакцию: 14.03.2014

Образец цитирования: Н. С. Недожогин, А. С. Сармакеева, С. П. Копысов, “Высокопроизводительный алгоритм Шермана - Моррисона обращения матриц на GPU”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 3:2 (2014), 101–108

Цитирование в формате AMSBIB
\RBibitem{NedSarKop14}
\by Н.~С.~Недожогин, А.~С.~Сармакеева, С.~П.~Копысов
\paper Высокопроизводительный алгоритм Шермана - Моррисона обращения матриц на GPU
\jour Вестн. ЮУрГУ. Сер. Выч. матем. информ.
\yr 2014
\vol 3
\issue 2
\pages 101--108
\mathnet{http://mi.mathnet.ru/vyurv41}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyurv41
  • http://mi.mathnet.ru/rus/vyurv/v3/i2/p101

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика»
    Просмотров:
    Эта страница:151
    Полный текст:41
    Литература:13
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019