Основні поняття
Parareal アルゴリズムにおいて、Fourier Neural Operator を粗視化モデルとして用いることで、数値的な粗視化モデルと比べて高速な計算を実現し、時空間並列化の効率を大幅に向上させることができる。
Анотація
本研究では、2資産Black-Scholes方程式を対象として、Parareal アル�ォリズムの並列化性能を検討している。
Parareal アルゴリズムは、時間方向の並列化を実現する手法であり、粗視化モデルの選択が並列化効率に大きな影響を及ぼす。本研究では、Fourier Neural Operator (PINO) を粗視化モデルとして用いることで、数値的な粗視化モデルと比べて高速な計算を実現し、時空間並列化の効率を大幅に向上させることができることを示している。
具体的には、以下の点が明らかになった:
- PINO を用いたParareal は、数値的な粗視化モデルを用いた場合と同等の収束特性を示す一方で、粗視化モデルの計算コストが大幅に小さい。
- PINO-Parareal は、空間並列化のみの場合と比べて、より高い並列化効率を達成できる。
- PINO-Parareal と空間並列化を組み合わせることで、空間並列化のみの場合よりも大幅な高速化が可能となる。
以上より、PINO は Parareal の粗視化モデルとして非常に有効であり、時空間並列化の高速化に大きく貢献できることが示された。
Статистика
数値的な粗視化モデルの計算時間: 113.011 ± 0.00118 秒
PINO 粗視化モデルの計算時間: 2.203 ± 0.00228 秒
理論上の最大speedup:
数値的粗視化モデル: 350/113 ≈ 3.1
PINO: 350/2.2 ≈ 159.1
Цитати
"Parareal-PINO provides speedup close to the upper bound until 48 cores (8 × 6) and speedup increases further when using the full node, although efficiency starts to drop."
"Furthermore, we demonstrate that a combined space-time parallelization using Parareal-PINO scales beyond the saturation point of spatial parallelization alone."