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



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


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


Вычислительная алгебра

Параллельные предобусловливатели AINV для решения разреженных систем линейных алгебраических уравений.

Лабутин И.Б., Суродина И.В.

Институт нефтегазовой геологии и геофизики им.А.А.Трофимука СО РАН,
Институт Вычислительной Математики и Математической Геофизики (Новосибирск)

Рассматриваются вопросы численного решения плохо обусловленных систем линейных уравнений на графических процессорах. Системы решаются на основе метода сопряженных градиентов. Эффективность решения таких систем во многом зависит от выбора предобуслоовливающего оператора. Предлагается эффективный, хорошо распараллеливаемый способ построения приближенного обратного оператора исходной системы уравнений. Производительность предложенной реализации сравнивается с производительностью аналогичных алгоритмов на центральном процессоре и другими последовательными и параллельными алгоритмами.

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



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

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