Параллельная реализация псевдоспектрального решателя уравнений Максвелла

Дискретное быстрое преобразование Фурье (БПФ) позволяет рассчитывать временную эволюцию электромагнитных полей без численной дисперсии и дает ряд других преимуществ, существенных при численном моделировании некоторых физических процессов. Однако существенная нелокальность обработки данных при выполнении БПФ ограничивает возможности создания эффективных, хорошо масштабируемых суперкомпьютерных реализаций этого подхода. В работе проводится анализ перспектив эффективного распараллеливания вычислений на основе локального применения БПФ в пространственных доменах с перекрытиями, позволяющими согласованно переносить все возмущения между доменами за счет ограниченности скорости распространения электромагнитных возмущений.