We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an efficient distributed parallelization with respect to time and with a one-directional communication pattern. On top, we apply a task-based shared memory parallelization and SIMD vectorization. In the numerical tests we observe high efficiencies of our parallelization approach.

翻译：我们提出了一种新颖的并行化方法，用于求解热方程时空边界元法中的抛物型快速多极方法。我们利用所涉及算子的特殊时间结构，实现了基于时间的高效分布式并行化，并采用单向通信模式。在此基础上，我们进一步应用了基于任务的共享内存并行化和SIMD向量化。数值测试表明，我们的并行化方法具有高效率。