Институт вычислительной математики и математической геофизики СОРАН



Всероссийская конференция по вычислительной математике КВМ-2009


Тезисы докладов


Пленарные доклады

KRYLOV: библиотека высокопроизводительных алгоритмов для решения

Ильин В.П.

ИВМиМГ СО РАН (Новосибирск)

Описывается семейство прямых, итерационных и комбинированных алгоритмов решения разреженных СЛАУ высоких порядков, возникающих при сеточных аппроксимациях многомерных краевых задач и реализованных в составе библиотеки программ KRYLOV, ориентированной на широкое применение в различных приложениях. Рассматриваются методы БПФ, блочной и циклической редукции, предобусловленные алгоритмы в подпространствах Крылова для симметричных и несимметричных, положительно определенных и знаконеопределенных матриц. Высокопроизводительные параллельные версии процедур реализованы на МВС с общей и распределенной памятью средствами MPI, OpenMP и гибридного программирования. Значительное повышение быстродействия достигается за счет активного использования вычислительных инструментариев библиотеки MKL компании Intel. Эффективность алгоритмов и программ иллюстрируется результатами методических численных экспериментов.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:49:22)