Параллельный предобусловливатель SSOR для решения задач электромагнетизма в частотной области
Бутюгин Д.С.

Рассматриваются подходы к распараллеливанию предобусловливателя симметричной последовательной верхней релаксации (SSOR) в модификации Айзенштата, используемый при итерационном решении линейных систем, возникающих в результате аппроксимации соответствующих вариационных задач электромагнетизма. Распараллеливание предобусловливателя SSOR основано на декомпозиции расчетной области, в том числе и алгебраической, с совместным переупорядочиванием матрицы. Отдельное внимание уделено обеспечению высокой производительности на NUMA-архитектурах. Результаты проведенной серии численных экспериментов демонстрируют производительность и масштабируемость представленных алгоритмов. Работа выполнена при финансовой поддержке РФФИ (код проекта 08-01-00526). Статья рекомендована к публикации Программным комитетом Международной научной конференции "Параллельные вычислительные технологии" (ПаВТ-2011; http://agora.guru.ru/pavt2011).

Ключевые слова: предобусловливатели, параллельные алгоритмы, декомпозиция области, NUMA-архитектуры

Название статьи, аннотация и ключевые слова на английском языке

Бутюгин Д.С., инженер, e-mail: dm.butyugin@gmail.com - Институт вычислительной математики и математической геофизики СО РАН, пр. Лаврентьева, 6, 630090, Новосибирск