領域分割法における反復法ベース部分領域ローカルソルバーの導入と収束トレランス制御

抄録

領域分割法 (DDM) は有限要素法のための効率的な並列解法である。マルチコアCPUアーキテクチャにおいてDDMにおける部分領域ローカルソルバーの性能を最適化するために、著者らは反復ソルバーベースアプローチを提案する。これはDDMに基づく「オンキャッシュの」反復ソルバーを実現するものである。SSOR前処理およびEisenstat技法を用いた、OpenMP並列化されたCGソルバーによって実装された部分領域ローカルソルバーは、マルチコアPCクラスタにおいて、既存の直接法ソルバーにもとづく実装よりもメモリ使用において効率的であるだけでなく、計算時間においてもほぼ同等あるいは優位となることが分かった。