第5回 計算時間を短縮する方法について | 粒子法入門

ほとんどのシミュレーション手法においてネックになるのは計算時間です。粒子法でも高い解像度で計算を行うと粒子（計算点）の総数が増えて計算量が増加し、その結果として計算時間が長くなります。１つのシミュレーションの計算時間は、短くて数分、通常は数時間、長い場合は数日から数週間以上かかります。この計算時間を短縮する方法について大きく２つに分けて以下で説明します。

1. 並列計算

１つ目の方法は、並列計算です。並列計算とは、複数の演算装置を用いて同時並行に計算を行うことで計算時間を短縮させます。例えばある演算を１００回行う必要があるときに、演算装置を１つだけ用いると１００回全ての計算をその演算装置が行う必要があります。しかし、もし２個の演算装置を同時並行に行うと１つの演算装置当たりの計算回数は５０と半分になり、計算に要する時間が短くなります。近年、１つのCPU（Central Processing Unit）の殻の中にCPUコアと呼ばれる演算装置が複数搭載されたものが一般的に販売されています。このCPUコアを並列に用いることで並列計算を行えます。またGPU（Graphics Processing Unit）というグラフィック用のハードウェアを用いても並列計算を行えます。​

2. 粒子数の削減

粒子（計算点）の数が多いと計算量が多くなり、計算時間が長くなります。粒子の数を効率的に削減できると計算時間が短くなります。例えば大きな粒子を用いれば、必要な粒子の数を減らすことができます。ただし、大きな粒子を用いると解像度が低下し流れを詳細に表すことが難しくなります。そこで、動画１のように詳細な流れを表す必要がある領域に小さな粒子を配置し、その他の領域に大きな粒子を配置するなどの工夫（重合粒子₁₎など）が近年開発されています。

その他、動画２のように楕円体の粒子₂₎を併用することで粒子の数を効果的に削減することができます。この例では、左半分の領域に横長の楕円体の粒子を用いることで、縦方向の解像度を高く保ったまま粒子数を削減することに成功しています。これらの技術については、粒子法の洋書₃₎でも紹介しています。