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

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