Параллельный предобусловливатель SSOR для решения задач электромагнетизма в частотной области
Ключевые слова:
Аннотация
Рассматриваются подходы к распараллеливанию предобусловливателя симметричной последовательной верхней релаксации (SSOR) в модификации Айзенштата, используемый при итерационном решении линейных систем, возникающих в результате аппроксимации соответствующих вариационных задач электромагнетизма. Распараллеливание предобусловливателя SSOR основано на декомпозиции расчетной области, в том числе и алгебраической, с совместным переупорядочиванием матрицы. Отдельное внимание уделено обеспечению высокой производительности на NUMA-архитектурах. Результаты проведенной серии численных экспериментов демонстрируют производительность и масштабируемость представленных алгоритмов. Работа выполнена при финансовой поддержке РФФИ (код проекта 08-01-00526). Статья рекомендована к публикации Программным комитетом Международной научной конференции «Параллельные вычислительные технологии» (ПаВТ-2011; http://agora.guru.ru/pavt2011).
Загрузки
Опубликован
Выпуск
Раздел
Библиографические ссылки
- Ильин В.П. Методы и технологии конечных элементов. Новосибирск: ИВМиМГ СО РАН, 2007.
- Karypis G., Kumar V. A fast and highly quality multilevel scheme for partitioning irregular graphs // SIAM J. on Scientific Computing. 1999. 20, N 1. 359-392.
- Greif C., Schötzau D. Preconditioners for the discretized time-harmonic Maxwell equations in mixed form // Numer. Linear Algebra Appl. 2007. 14. 281-297.
- Bossavit A. Computational electromagnetism. Variational formulations, complementarity, edge elements. San Diego: Academic Press, 1998.
- Optimizing Software Applications for NUMA // (http://software.intel.com/en-us/articles/optimizing-software-applications-for-numa/).
- Intel (R) Math Kernel Library Documentation // (http://software.intel.com/en-us/articles/intel-math-kernel-library-documentation/).
